6.＜ tag-动态规划和打家劫舍合集(树形DP)＞lt.198.打家劫舍 + lt.213. 打家劫舍 II + lt.337. 打家劫舍 III dbc-CSDN博客

网站介绍：文章浏览阅读122次。dp[i]考虑下标i(包括i)以内的房屋,最多可以偷窃的金额为dp[i]决定dp[i]的因素是第i房间偷还是不偷,如果偷第i房间,那么dp[i]=dp[i-2]+nums[i],因为dp总是由之前的状态得到现在的状态嘛,如果要偷i,那么前一次只能偷i-2下标的房屋,用dp[i-2]+nums[i]才能得到偷dp[i]获得的金额如果不偷第i房间,那么dp[i]=dp[i-1],即包括i-1房间能够偷到的最大价值。...