一、题目
二、代码
class Solution
{
//每一次抢劫 前一家或者本家加上前前家
public:
int rob(vector<int>& nums)
{
int i;
int length=nums.size();
if(length==1) return nums[0];
else
{
vector<int> dp(length,0);
dp[0]=nums[0];
dp[1]=max(nums[0],nums[1]);
//std::cout<<" length "<<length<<std::endl;
for(i=2;i<length;i++)
{
dp[i]=max(dp[i-1],dp[i-2]+nums[i]);
}
//for(i=0;i<length;i++) std::cout<<"i "<<i<<" "<<dp[i]<<std::endl;
return dp[length-1];
}
}
};