力扣（LeetCode)每日一题 198. 打家劫舍

一般路过糸.

已于 2023-09-17 22:57:32 修改

阅读量131

点赞数 1

文章标签： leetcode 算法数据结构

于 2023-09-16 09:48:53 首次发布

本文链接：https://blog.csdn.net/Jilit_jilit/article/details/132915014

版权

题目链接https://leetcode.cn/problems/house-robber/

运用动态规划算法

很简单，直接上代码

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