198.打家劫舍（动态规划）

确定转移方程：dp[i] = Math.max(dp[i-2] + nums[i], dp[i-1]);

含义为：dp[i]表示为前i间屋子所能搜集的最大价值。

有两种可能：

偷当前第i间屋子的，则dp[i]就是当前物资的价值加上前i-2间屋子的价值。不偷当前屋子的，则dp[i]就是前i-1间屋子的价值。

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