LeetCode198. House Robber

思路是动态规划，如果只有0家或者1家，那么作为特殊情况处理。在多家的情况下，依次遍历，每遇到一家店只有抢和不抢两种情况，用一个大小为2的数组dp[]存放打劫结果，分别是dp[0]和dp[1]，每次都要分析如果打劫了这家店会不会得到一个最大的金钱，如果不能就取上一个方案。最后在dp[0]和dp[1]中取一个最大的即可。

class Solution {
    public int rob(int[] nums) {
        int len = nums.length;
        if(len==0)
            return 0;
        if(len==1)
            return nums[0];
        int[] dp = {nums[0],Math.max(nums[0],nums[1])};
        int index=0;
        for(int i=2;i<len;i++)
        {
            index=i&1;
            dp[index]=Math.max(nums[i]+dp[index],dp[index^1]);
        }
        return Math.max(dp[0],dp[1]);
        
    }
}