House Robber 房屋偷窃问题

Q:你是一名专业的强盗，计划抢劫沿街的房屋。每间房屋都藏有一定数量的金钱，唯一阻止你抢劫每间房屋的限制因素是邻近的房屋有保安系统连接，如果在同一晚上有两间相邻的房屋被闯入，它将自动与警方联系。

已知一份代表每个房屋的金额的列表（房屋里的金额为非负整数），确定你可以在没有提醒警方的情况下抢劫的最高金额。

 public int rob(int[] nums) {int ifrobpri=0;//代表前一个元素偷了，所得的最大金额int ifnotrobpri=0;//代表前一个的元素没有偷，所得的最大金额for(int i=0;i<nums.length;i++){int currob=ifnotrobpri+nums[i];  //当前元素投了，偷窃所得金额=前一个元素没有偷+当前所偷的金额int curnotrob=Math.max(ifrobpri,ifnotrobpri);//当前的元素没有偷，所得的金额  //下面两步是更新操作ifrobpri=currob;ifnotrobpri=curnotrob;}return Math.max(ifrobpri,ifnotrobpri);
}

House Robber 房屋偷窃问题相关推荐

House Robber(房屋偷盗问题)：动态规划解法
文章目录 1. [LeetCode198. House Robber](https://leetcode.com/problems/house-robber/) 1.定义状态最后一步子问题状态 ...
leetcode--动态规划（Easy）
2019.08.18 53.最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5 ...
分别用线性规划和动态规划求解打家劫舍问题（力扣198）
写在前面: 1. 本人是只挣扎在数模海洋的小可怜,最近同时学线性规划和动态规划,于是就有了这篇博客 2. 编程使用matlab 3. 动态规划解法参考数学建模清风动态规划课程https://www. ...
198. House Robber(动态规划--房屋强盗）
题目 You are a professional robber planning to rob houses along a street. Each house has a certain amo ...
【每日一练】你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定一个代表每 ...
2021-10-28：打家劫舍 II。你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装
2021-10-28:打家劫舍 II.你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相邻的房屋装 ...
198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给定 ...
213. House Robber II 首尾相同的偷窃问题
［抄题］: You are a professional robber planning to rob houses along a street. Each house has a certain ...
LeetCode 213 House Robber II Python
题意:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金.这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的.同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的 ...

House Robber 房屋偷窃问题

House Robber 房屋偷窃问题相关推荐

最新文章

热门文章