题解 | #打家劫舍(一)#

1.对于每一家，可以选择偷或者不偷

`if(偷）` 

dp[i]
 = dp[i-2]+nums[i];
 
 
 `if(不偷)`
 
 dp[i] = dp[i-1];

选择两者中的最大值。

2. 特殊情况，

数组为空，则return 0;
数组长度为1，只能偷这一家，return nums[0];

具体实现：

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int rob (int[] nums) {
        // write code here
        if(nums.length==0)return 0;
        if(nums.length==1) return nums[0];
        int[] dp = new int[nums.length];
        dp[0] = nums[0];dp[1] = Math.max(nums[0],nums[1]);
        for (int i = 2; i < nums.length; i++) {
            dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i]);
        }
        return Math.max(dp[nums.length-1],dp[nums.length-2]);
    }
}