198. 打家劫舍

動態規劃方法 1.分解爲子問題 2.遞歸定義最優解的值 3.計算最優解，自底向上 4.選出最優解 以第二個示例爲例，把最後一個1去掉，剩下的最優解DP【i-1】，加上1之後就有兩種情況，nums[i] + dp[i-2]和 dp[i - 1]那個大哪個就是最終解，於是從dp【2】開始把每個最優解存起來，最後選出最大值 自己的： class Solution(object): def rob

>>阅读原文<<