打家劫舍
LeetCode题目
题解
这个动态规划太考验思维了 没事的时候再多想想
int rob(vector<int>& nums) {
if(nums.size()==0) return 0;
if(nums.size()==1) return nums[0];
int dp1=nums[0],dp2=max(nums[1],nums[0]),dp=max(dp1,dp2);
for(int i=2;i<nums.size();i++){
dp=max(dp2,dp1+nums[i]);
dp1=dp2;
dp2=dp;
}
return dp;
}