代码随想录算法训练营day48 | 198.打家劫舍,213.打家劫舍II,337.打家劫舍III
198.打家劫舍动规五部曲:dp[i]:考虑下标i(包括i)以内的房屋,最多可以偷窃的金额为dp[i]。确定递推公式:决定dp[i]的因素就是第i房间偷还是不偷,dp[i]=max(dp[i-2]+nums[i],dp[i-1])dp数组如何初始化:从递推公式dp[i]=max(dp[i-2]+nums[i],dp[i-1]);可以看出,递推公式的基础就是dp[0]和dp[1]。从dp[i]的定义