动态规划 - 打家劫舍

198.js

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
let nums = [1, 2, 3, 1];
let dp = new Array(nums.length).fill(0);
dp[0] = nums[0];
dp[1] = Math.max(nums[0], nums[1]);
for (let i = 2; i < nums.length; i++) {
    dp[i] = Math.max(...dp.slice(0, i - 1)) + nums[i];
}
console.log(dp);

198.ts

   let nums=[1,2,3,1]
   
   let dp=new Array(nums.length).fill(0)

    dp[0]=nums[0]
    dp[1]=Math.max(nums[0],nums[1])
    for(let i=2;i<nums.length;i++){
        dp[i]=Math.max(...dp.slice(0,i-1))+nums[i]

    }
    console.log(dp)

源码地址

• JavaScript
• TypeScript