力扣198 打家劫舍（dp）

这道题思路就是dp
状态（数组中的元素表示的东西）很好想，就是走到第i家店的最多钱数
dp方程就是:dp[i]=max(dp[i-1],dp[i-2]+nums[i]);
其实对应的就是到这家时是不打劫or打劫
还有一个点要注意的就是不要陷入思维误区，反向来想这道题，你可能会想如果打劫的话dp[i-1]也可能在[i-1]这时侯没打劫而是在[i-2]时打劫了，那在这种情况下我不就可以dp[i-1]+nums[i]了吗，这时候你就要知道！你是不能这么想的！你需要正向的想问题！。
两种情况下:
1.第i家，不打劫：
那么就是dp[i-1]
就是在前一家的时候的最大钱数就可以了
2.第i家，打劫！：
那么前一天就不可以打劫了，于是在这家打劫的条件下这家的最大利润就是
dp[i-2]+nums[i]，（前两家的最大钱数+这家的钱）就是这种情况的ans了。
last：最后把两种情况取最大值就是这道题的ans了

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