力扣双重动态规划：按摩师

状态表示：到该位置的时候，此时最长的预约时长

设置两个dp数组，f[i]一个表示选择此点的最长预约时长，另一个g[i]表示不选该点的最长预约时长

f[i]=g[i]+nums[i],g[i]等于f[i-1]（i-1选）或g[i-1]（i-1不选）

初始化：f[0]=nums[0],g[0]=0

class Solution {
public:
    int massage(vector<int>& nums) {
int n=nums.size();
if(n==0)
{
    return 0;
}
vector<int> f(n);
auto g=f;
f[0]=nums[0];
for(int i=1;i<n;i++)
{
f[i]=nums[i]+g[i-1];
g[i]=max(f[i-1],g[i-1]);

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