admin管理员组

文章数量:1794759

按摩师

按摩师

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择或不接，在每次预约服务之前要有休息时间，因此不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。

动态规划：

class Solution
{public:int LongestTime(vector<int> nums){int n=nums.size();if(n==0) return 0;vector<int>dp(n);//表示从0到当前位置能获得的最大时间for(int i=0;i!=n;i++){if(i==0) dp[i]=nums[0];else if(i==1) dp[i]=max(nums[i-1],nums[i]);else dp[i]=max(dp[i-2]+nums[i],dp[i-1]);}return dp[n-1];}
};

本文标签： 按摩师

版权声明：本文标题：按摩师 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1704999787a495911.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。