验证码：强盗，使用递归+备忘录

我正在看这个讨论

步骤4

迭代+备注（自下而上）

public int rob(int[] nums) {
    if (nums.length == 0) return 0;
    int[] memo = new int[nums.length + 1];
    memo[0] = 0;
    memo[1] = nums[0];
    for (int i = 1; i < nums.length; i++) {
        int val = nums[i];
        memo[i+1] = Math.max(memo[i], memo[i-1] + val);
    }
    return memo[nums.length];
}

问题：

• 是否memo[i]意味着抢劫非流动房屋？

• 是否memo[i-1] + val意味着抢劫当前房屋？

• 我正在阅读步骤3并找到以下内容：memo[i] = Math.max(rob(nums, i - 2) + nums[i], rob(nums, i - 1));。我有点困惑memo[i+1] = Math.max(memo[i], memo[i-1] + val);