public class Solution {
public int Rob(int[] nums) {
int i = 0;
int e = 0;
for (int k = 0; k < nums.Length; k++)
{
int tmp = i;
转载
2017-04-20 16:09:00
18阅读
1.题目2.思路（1）确定状态对于每个屋子的判定，nums[i]nums[i]nums[i]表示当前第i个屋子的金额，而dp[i]dp[i]dp[i]来表示前i间房能偷
原创
2022-07-14 10:20:20
51阅读
题目You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent h...
原创
2021-08-27 14:38:49
61阅读
在一个数组中，不能选择连续的2个数，问最大可以取值是多少。 这里有两种dp的思路： dp[i]表示抢劫第i间房屋，最多可以抢到的钱。它有两个来源 dp[i-2],dp[i-3]。我们取其中大的值。 有的同学可能要问了，为什么不考虑dp[i-4] dp[i-5]这些更往前的房子？ 因为i-5, i-4
转载
2020-05-29 10:42:00
68阅读
当前状态依赖于前两天状态的最大值，递推得到最后的结果。
/** <p>你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，<strong>如果两间相邻的房屋在同一晚
原创
2022-07-23 00:39:51
45阅读
class Solution { public: int rob(vector<int>& nums) { if(nums.size()==0) return 0; if(nums.size()==1) return nums[0]; // dp[i]表示前i间房屋能偷窃到的最高总金额 vector ...
转载
2021-07-21 19:08:00
43阅读
2评论
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo
转载
2017-08-05 09:39:00
54阅读
2评论
leetcode-198 打家劫舍 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 解题思路 本体使用动态规划思想解答，所以需要列出状态转移方程。因该小偷会 ...
转载
2021-10-16 10:37:00
80阅读
2评论
文章目录题目描述第一版动规第二版动规第三版动规题目描述一列房屋按顺序排列，每个屋子里有一定的钱，不能同时偷两个相邻的屋子，否则会触发警报，问在不触发警报时，能偷到的最多的金额。关键点在于不能同时选择相邻的2个屋子。考虑用动态规划来做。第一版动规设状态f[i]表示，只从前i个屋子里偷，能偷到的最高金额。
原创
2022-04-29 15:04:50
107阅读
1.题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1：输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房
原创
2023-08-14 17:43:23
75阅读
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
示例 1:
输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
原创
2021-07-08 18:15:49
59阅读
状态转移方程 dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])
class Solution {
//
原创
2021-07-12 13:47:53
78阅读
一、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的
原创
2022-10-21 17:23:26
73阅读
dpclass Solution {public: int rob(vector<int>& nums) { vector<int> dp( nums.size(),0); int ret = 0; bool qian = 0; if( nums.size() >= 1 ){ ...
原创
2023-02-21 18:54:50
59阅读
1. 题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻
原创
2022-07-08 11:23:12
47阅读
https://leetcode.com/problems/house-robber/description/You are a professional robber planning to rob
原创
2022-08-10 15:16:29
20阅读
