【动态规划】按摩师

假设dp[i]表示选择到i位置时，此时的最长预约时间 
但是这里有一个问题，第i个位置选还是不选的问题。假设nums = [1 2]，如果i为2，这个位置选还是不选？这里的问题在于不能相邻，那要看第1个位置！所以划分两种情况：
g[i]表示，选择到i位置时，此时第i个位置必选，此时最长预约时间
f [i]表示，选择到i位置时，此时第i个位置不选，此时最长预约时间
 

class Solution {
public:
    int massage(vector<int>& nums) {
        int n=nums.size();
        vector<int> f(n);//表示该位置必选
        vector<int> g(n);//表示该位置不选
        if(n==0){
            return 0;
        }
        f[0]=nums[0];

        for(int i=1;i<n;i++){
            f[i]=g[i-1]+nums[i];
            g[i]=max(f[i-1],g[i-1]);
        }

        return max(f[n-1],g[n-1]);
    }
};