打家劫舍 动态规划

题目：

　　

 思路：

　　动态规划

　　拿到题目重要是分析这个 求 dp 数组的方程

　　也就是状态转移方程

　　还有就是注意边界

 

　　由题意分析 

• 由于不可以在相邻的房屋闯入，所以在当前位置 n 房屋可盗窃的最大值，
• 要么就是 n-1房屋可盗窃的最大值，
• 要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值，二者之间取最大值
• dp[0] = 0
• dp[1] = nums[0]
• for 循环注意 i从 【2，nums.length】 闭区间

---

（一）代码 动态规划

　  

 

---

 

 

 

　　　　　　

　　　　　　　　怎样都可以