LeetCode-198
//定义状态:dp[i]代表从前i个房子中偷东西,能偷到的最大值
//定义状态方程:dp[i] = Math.Max(dp[i-1],dp[i-2]+nums[i])
//对于当前位置,我们有两个选择,一是不偷盖房子此时dp[i] = dp[i-1]
//如果偷当前房子dp[i] = dp[i-2]+nums[i]
//可以看到当前状态之和前两个状态相关,因此只需要两个变量。
public int rob(int[] nums) {
if (nums.length==1){
return nums[0];
}
if (nums.length == 2){
return Math.max(nums[0],nums[1]);
}
int dp0 = nums[0];
int dp1 = Math.max(nums[1],nums[0]);
for (int i = 2; i < nums.length; i++) {
int temp = dp1;
dp1 = Math.max(dp1,dp0+nums[i]);
dp0 = temp;
}
return dp1;
}