题目:
代码:
class Solution {
public:
int massage(vector<int>& nums) {
int n=nums.size();
if(n==0) return 0;
if(n==1) return nums[0];
if(n==2) return max(nums[0],nums[1]);
int dp[n];
dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);
for(int i=2;i<n;i++){
dp[i]=max(dp[i-1],nums[i]+dp[i-2]);
}
return dp[n-1];
}
};
榜首:
class Solution {
public:
int massage(vector<int>& nums) {
int len=nums.size();
vector<vector<int>> time(len,vector<int>(2));
if(len==0) return 0;
time[0][0]=0,time[0][1]=nums[0];
for(int i=1;i<len;++i){
time[i][0]=max(time[i-1][0],time[i-1][1]);
time[i][1]=time[i-1][0]+nums[i];
}
return max(time[len-1][0],time[len-1][1]);
}
};