198. 打家劫舍

class Solution {
    public int rob(int[] nums) {
    /**
    动态规划:
        当前位置 n 房屋可盗窃的最大值，要么就是 n-1 房屋可盗窃的最大值，要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值
     */
     int dp[]=new int[nums.length+1];
     dp[0]=0;
     dp[1]=nums[0];
     for(int i=2;i<=nums.length;i++){
         dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]);//nums[i-1]代表当前房屋的值(nums坐标从1开始)
     }
     return dp[nums.length];
    }
}