little_bird223的博客

原创 动态规划问题：198. 打家劫舍

每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。分析：要想得到dp[i]，一定是在偷第i所房子之前偷得金额的基础上，且由题目所述，不能偷窃相邻房屋，则。偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。第i-1所房屋的所得金额，最大金额也就是二者中的最大值。第i-2所房屋所得金额加上第i所房屋金额 或者 为。