题目：
image.png
分析：
假设dp[i][0]表示前i个预约，第i个不接：
dp[i] = dp[i-1]
dp[i][1]表示前i个预约，第i个接受；
dp[i] = dp[i-1] + nums[i]
由于此时第i-1必不能接受，那么：
dp[i-1] = dp[i-2]
因此：
dp[i] = dp[i-2] + num[i]
综上所述：
dp[i] = max(dp[i-1], dp[i-2] + nums[i])
int massage(vector<int>&nums)
{
int ppre = 0, pre = 0, now = 0;
for (int i = 1, n = nums.size(); i <= n; i++) {
ppre = pre; pre = now;
now = max(pre, ppre + nums[i - 1]);
}
return now;
}
题目： 分析：假设dp[i][0]表示前i个预约，第i个不接：dp[i] = dp[i-1] dp[i][1]表示...
Cuando todo se va con el viento, esos instantes especiale...
广西的赵女士是一名刚辞职的按摩师，为什么要辞职呢？赵女士说：按摩这个行业很赚钱，但是按摩师不赚钱。按摩师没有工资只...
手心潮，手掌内总出汗是怎么回事？ 有个群友说他按摩的时候，按摩师按摩他头部，他就感觉按摩师的手上有水，按摩师...
日式面部灵性按摩师
一句闲了马上就去看病，这个马上就是四十天。 期间的病痛，实在不可方物。等一个半小时，复位就是三...
（原文写于2017-10-24） 遇到一位盲人按摩师，跟他聊天。 按摩师：小李，你知道吗，我们盲人的感觉是很敏锐的...
十七年异乡 口音已变了 微笑着细数家乡的习俗 手指力道却重了 他说少吃辣多注意休息 工作不要太累了 我注意到他的四...
凌晨一点的闹钟已响 这个常人都在甜美的梦乡 她囫囵咽下手中的午餐 一口馒头就着稀饭 时不时地等待着排钟器再次叫响 ...
题目 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她...
本文标题：（一）按摩师（17，16）
本文链接：https://www.haomeiwen.com/subject/oahzyhtx.html
网友评论