2021年3月11日

力扣动态规划之按摩师问题

摘要: 题目描述: 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。输入: [1,2,3,1]输出 : 4解释: 选择 1 号预约和 3 号预约 阅读全文

posted @ 2021-03-11 22:18 印度宋小宝 阅读(53) 评论(0) 推荐(0) 编辑

导航