- 博客(1)
- 收藏
- 关注
原创 动态规划问题:198. 打家劫舍
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。分析:要想得到dp[i],一定是在偷第i所房子之前偷得金额的基础上,且由题目所述,不能偷窃相邻房屋,则。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。第i-1所房屋的所得金额,最大金额也就是二者中的最大值。第i-2所房屋所得金额加上第i所房屋金额 或者 为。
2023-05-06 20:47:02
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人