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

>>阅读原文<<