LeetCode-面试题17.16按摩师

题目：

代码：

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]);
    }
};