LeeCode 198 打家劫舍

最新推荐文章于 2024-07-29 18:03:25 发布

Miya_Ye

最新推荐文章于 2024-07-29 18:03:25 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 javascript

本文链接：https://blog.youkuaiyun.com/april_4/article/details/103666156

javascript 同时被 2 个专栏收录

33 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——房屋抢劫问题的解决方案。在这个问题中，窃贼不能连续抢劫相邻的房屋，因此需要找到一种策略，使得窃贼能够从一系列房屋中盗窃到的金额总和最大化。文章详细解释了如何使用动态规划算法来解决这个问题，并提供了一个具体的实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于不可以在相邻的房屋闯入，所以在当前位置 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]
};