LeetCode:198.打家劫舍

LeetCode:198.打家劫舍

解题思路f(k)=从前k个房屋中能偷窃到的最大数额。Ak=第k个房屋的钱数。

f(k) = max(f(k- 2) + Ak, f(k-1))。考虑使用动态规划。

1+2max1

math method true step 公式/+-p/pr

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    if(nums.length===0){return 0}
    let dp=[0,nums[0]]
    for(let i=2;i<=nums.length;i++){
        dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])
    }
    return dp[nums.length]
};

'