力扣198. 打家jie舍（JavaScript）

前端-pww

已于 2022-03-01 19:45:39 修改

阅读量80

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣算法题文章标签： javascript leetcode 动态规划

于 2022-03-01 19:18:17 首次发布

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/123213441

力扣算法题专栏收录该内容

170 篇文章

订阅专栏

 //dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);
var rob = function(nums) {
    //i为第i个房间，dp[i]为得到的最大金额
    let dp=[nums[0],Math.max(nums[0],nums[1])]
    for(let i=2;i<nums.length;i++){   //房间号
        dp[i]=Math.max(dp[i-1],dp[i-2]+nums[i])
    }
    return dp[nums.length-1]
};