思路:动态规划。
class Solution
{
public:
int massage(vector<int>& nums)
{
int length=nums.size();
vector<int> dp(length,0);
if(length==0)
{
return 0;
}
else if(length==1)
{
return nums[0];
}
else
{
dp[0]=nums[0];
dp[1]=max(nums[0],nums[1]);
for(int i=2;i<length;i++)
{
dp[i]=max(dp[i-1],dp[i-2]+nums[i]);
}
return dp[length-1];
}
}
};