会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galaxy_hao
If you can't explain it simply, you don't understand it well enough.
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
【程序员面试金典】面试题 17.16. 按摩师
摘要: 题目 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 注意:本题相对原题稍作改动 示例 1: 示例 2: 示例 3: 思路 dp[i]
阅读全文
posted @ 2020-03-24 19:58 Galaxy_hao
阅读(133)
评论(0)
推荐(0)
编辑
公告