LeeCode198:打家劫舍

题目：

题解：动态规划的典型例子， 核心思路：小偷从左到右走过这一排房子，在每间房子前都有两种选择：抢或者不抢。假设小偷在某个房间，那么小偷现在就有两个选择，第一是偷这个房子以及这个房子隔壁的隔壁的房子，第二是不偷我现在所在的房子而偷隔壁的房子。

class Solution {
    public int rob(int[] nums) {
       int len=nums.length;
        int dp_i=0;   //记录dp[i]的值
        int dp_i1=0;  //dp[i+1]的值
        int dp_i2=0;  //dp[i+2]的值
        for(int i=len-1;i>=0;i--){
            dp_i=Math.max(dp_i1,nums[i]+dp_i2);
            dp_i2=dp_i1;
            dp_i1=dp_i;
        }
        return dp_i;
    }
}