高新企业建设网站公司_广告设计与制作教程_免费seo网站自动推广_各个广告联盟的标识

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