198.打家劫舍
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：1h
思路：
图1 递推
代码：
图2
注：由于当前dp只是受到i-1和i-2的影响，因此可以压缩空间成两个变量。
213.打家劫舍II
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：1h
思路：在上一题的基础上，分两步来比较出大小，显示从下标0到下标n-2，再是从下标1到下标n-1，从而避免0和n-1一起的情况。dp数组的构建则和上一题一样。两步得出的结果再取一次最大值。
代码：
图3
337.打家劫舍 III
文档和视频讲解：代码随想录(programmercarl.com)
状态：未ac
用时：1.5h
思路：
图4 递推的设置
图5
代码：
图6
