这个题目归类于简单的 dp。
n = 1 的时候， dp[ 1 ] = 1.
n = 2 的时候， dp[ 2 ] = max( dp[ 1] , nums[ 2 ])
n = 3 的时候， dp [ 3 ] = max( dp[2], nums[3] + dp[1])
由此可以推出状态转移方程
dp [i] = max ( dp[i-1], dp[i-2] + nums[i])
代码
class Solution {
public int rob(int[] nums) {
int len = nums.length;
if(len == 0) return 0;
int []dp = new int[len + 1];
dp[0] = 0;
dp[1] = nums[0];
for(int i = 2; i < len + 1; i++){
dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i-1]);
}
return dp[nums.length];
}
}
原文：https://www.cnblogs.com/stul/p/11540740.html