198.打家劫舍
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：1h
思路：
圖1 遞推
代碼：
圖2
注：由于當(dāng)前dp只是受到i-1和i-2的影響疲陕，因此可以壓縮空間成兩個(gè)變量。
213.打家劫舍II
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：1h
思路：在上一題的基礎(chǔ)上媚创，分兩步來比較出大小，顯示從下標(biāo)0到下標(biāo)n-2彤恶，再是從下標(biāo)1到下標(biāo)n-1筝野，從而避免0和n-1一起的情況。dp數(shù)組的構(gòu)建則和上一題一樣粤剧。兩步得出的結(jié)果再取一次最大值歇竟。
代碼：
圖3
337.打家劫舍 III
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：未ac
用時(shí)：1.5h
思路：
圖4 遞推的設(shè)置
圖5
代碼：
圖6
