LeeCode 198 打家劫舍

最新推荐文章于 2024-06-01 17:01:35 发布

Miya_Ye

最新推荐文章于 2024-06-01 17:01:35 发布

阅读量312

点赞数

分类专栏：算法 javascript

本文链接：https://blog.csdn.net/april_4/article/details/103666156

版权

javascript 同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

算法

25 篇文章 0 订阅

订阅专栏

由于不可以在相邻的房屋闯入，所以在当前位置 n 房屋可盗窃的最大值，要么就是 n-1 房屋可盗窃的最大值，要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值，二者之间取最大值

var rob = function(nums) {
    
    const len = nums.length;
    if(len === 0) return 0;
    
    let dp=[];
    dp[0] = 0;
    dp[1] = nums[0];
    
    
    for(let index=2;index<=len;index++){
        dp[index] = Math.max(dp[index-1],dp[index-2]+nums[index-1]);
    }
    return dp[len]
};