LeetCode 题解：198. 打家劫舍，动态规划（不缓存偷盗状态），JavaScript，详细注释

/** * @param {number[]} nums * @return {number} */var rob = function (nums) {  // 由于要从前两次的状态开始递推，一次初始化时要创建两个元素，并且都要取最大值  let dp = [    // 偷了第0户    nums[0] || 0,    // 第0和1户只能选一户偷    Math.max(nums[0] || 0, nums[1] || 0),  ];
  // 从第2户开始递推  for (let i = 2; i < nums.length; i++) {    dp[i] = Math.max(      // 如果不偷第i户，只需考虑i-1户的情况      dp[i - 1],      // 如果偷第i户，需要考虑i-2到0户的情况，而i-2必然大于之前所有结果，此处只需要考虑i-2即可      nums[i] + dp[i - 2],    );  }
  // 递推到最后一个值,就是最大偷到的金额  return dp[dp.length - 1];};