代码随想录 Day40 动态规划08 LeetCodeT198打家劫舍 T213打家劫舍II T337 打家劫舍III
动规五部曲:1.确定dp数组含义2.确定递推公式3.初始化dp数组4.确定遍历顺序5.打印数组排错LeetCodeT198打家劫舍题目链接:198.打家劫舍-力扣(LeetCode)题目思路:今天我们走出背包问题,开始进入新一轮经典问题的学习:打家劫舍问题.题目大概含义就是我们不能在相邻的两间房子偷东西,最后要求我们得到的最大钱数是多少,我们仍然使用动规五部曲来分析问题1.确定dp数组含义dp[i