day52leetcode198专题

算法训练day52leetcode198. 打家劫舍 213 打家劫舍2337. 打家劫舍 III

198. 打家劫舍 题目分析 动态规划数组初始化: dp[0]被初始化为0,因为没有房屋可以盗窃时的最大金额为0。dp[1]被初始化为nums[0],意味着如果只有一家房屋,盗贼将盗取这家的金额。dp[2]被初始化为std::max(nums[0], nums[1]),这表示如果有两家房屋,盗贼将选择金额较大的那家进行盗窃。 动态规划解法: 循环从i = 3开始,因为前两个情况(即dp[