House Robber II

这道题我们犯了两个大的错误：

1. 忘记数量为1和2的情况了；

2. 最关键的，我们一定要明确动归取值的意义。如此题，当start为0，表示可以从0这个位置开始，但从取值来看，未必就必须从0开始，如果1位置数值大，当然就可以从1开始，至于位置2，则是比较位置0加位置2的值和位置1的值，所以

/
            dp[1] = Math.max(dp[0], nums[1]);
            /

一定得有。这才是动归。

public class Solution {
    public int rob(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        //
        if (nums.length == 1) {
            return nums[0];
        }
        if (nums.length == 2) {
            return Math.max(nums[0], nums[1]);
        } 
        //
        return Math.max(robHelper(nums, 0, nums.length - 2), robHelper(nums, 1, nums.length - 1));
    }
    
    private int robHelper(int[] nums, int start, int end) {
        int[] dp = new int[nums.length];
        
        if (start == 0) {
            dp[0] = nums[0];
            /
            dp[1] = Math.max(dp[0], nums[1]);
            /
        } else if (start == 1) {
            dp[1] = nums[1];
        }
        for (int i = 2; i <= end; i++) {
            dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);
        }
        return dp[end];
    }
}