LeCo-198. 打家劫舍

题目描述：


思路：
动态规划：

第K间房屋选或者是不选。&&

class Solution {
    public int rob(int[] nums) {
        if(nums==null||nums.length==0){
            return 0;
        }else {
            if(nums.length==1){
                return nums[0];
            }else if(nums.length==2){
                return Math.max(nums[0],nums[1]);
            }else {
                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];
            }
        }
    }
}