打家劫舍(一)

 public int rob (int[] nums) {
        // write code here

        int n=nums.length;

        int[] dp=new int[n+1];
        dp[1]=nums[0];
        for (int i=2;i<=n;i++){

            dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i-1]);
        }

        return dp[n];
    }