打家劫舍 动态规划
题目:
思路:
动态规划
拿到题目重要是分析这个 求 dp 数组的方程
也就是状态转移方程
还有就是注意边界
由题意分析
- 由于不可以在相邻的房屋闯入,所以在当前位置
n
房屋可盗窃的最大值, - 要么就是
n-1
房屋可盗窃的最大值, - 要么就是
n-2
房屋可盗窃的最大值加上当前房屋的值,二者之间取最大值 - dp[0] = 0
- dp[1] = nums[0]
- for 循环注意 i从 【2,nums.length】 闭区间
(一)代码 动态规划
怎样都可以