文章目录​

---

相关标签

 

---

一、题目要求

二、题解和代码实现

题解：

可先看文字题解，尝试写出代码，然后再看视频解析加深印象

代码实现

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 < dp.length; i++) {
            dp[i] = Math.max(dp[i-2]+nums[i],dp[i-1]);
        }

        return dp[nums.length-1];
    }

}