打家劫舍问题，dp

打家劫舍1 198. 打家劫舍 - 力扣（LeetCode）

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size()==0) return 0;
        if(nums.size()==1) return nums[0];
        vector<int> dp(nums.size()+1);
        dp[0]=nums[0];
        dp[1]=max(nums[0],nums[1]);
        for(int i=2;i<nums.size();i++){
        dp[i]=max(dp[i-2]+nums[i],dp[i-1]);    
        }
        return dp[nums.size()-1];
    }
};

循环内i要从2开始，因为dp0，1已经初始化过了。

打家劫舍2  213. 打家劫舍 II - 力扣（LeetCode）

class Solution {
public:
    int rob(vector<int>& nums) {
        if(nums.size()==0) return 0;
        if(nums.size()==1) return nums[0];
        int res1=robrange(nums,0,nums.size()-2);
        int res2=robrange(nums,1,nums.size()-1);
        return max(res1,res2);
    }
    int robrange(vector<int>& nums,int start,int end){
        if (end == start) return nums[start];
        vector<int> dp(nums.size()+1);
        dp[start]=nums[start];
        dp[start+1]=max(nums[start],nums[start+1]);
        for(int i=start+2;i<=end;i++){
            dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
        }
        return dp[end];
    }
};

第二个函数 要先判断end是否等于start，因为可能出现长度就是2，2-2=0，首尾相等了。

循环内i要小于等于end，因为end已经是下标了。