DP数组初始化的原因

Question

我正在解决LeetCode.com的一个问题。问题是这样的：

dp[i] = max(dp[i-2]+nums[i], dp[i-1]);

dp[0]=nums[0];
dp[1]=max(nums[0],nums[1]);

这不是不正确吗？因为如果nums[0]>nums[1]，那么这不是意味着抢劫相同的房子吗（因为我们将dp[0]和dp[1]初始化为相同的值？）即使我们假设nums[1]>nums[0]，nums[0]和nums[1]不是连续的房屋吗？

完整代码（如果需要）如下：

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.empty())
            return 0;

        vector<int> dp(nums.size());
        dp[0]=nums[0];
        dp[1]=max(nums[0], nums[1]);

        for(int i=2; i<nums.size(); i++) {
            dp[i] = max(nums[i]+dp[i-2], dp[i-1]);
        }

        return dp[nums.size()-1];
    }
};

Answer 1

如果我理解正确，您的问题简化为:，因为如果nums[0]>nums[1]，那么这不是意味着抢劫同一个房子吗（因为我们将dp[0]和dp[1]都初始化为相同的值？）。

答案是否定的，这并不意味着抢劫同一栋房子。它暗示不抢房子1，因为房子0被抢了。而0号房子被抢是因为里面有更多的钱，你必须在抢0号房子还是抢1号房子（钱更少）之间做出选择。