go语言从0开始刷leetcode:动态规划之按摩师问题
因为一直以来对于动态规划十分的不解,所以决定就动态规划的基础做一道题目来深刻理解一下,下面分享我的解题思路。
首先,动态规划的具体执行可以分为两个问题的获取:
1、最后一步做什么
2、子问题是什么
我们找一个示例配合题目来理解:
题目:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。
示例一:
输入: [1,2,3,1]
输出: 4
解释: 选择
原创
2021-03-11 15:54:26 ·
154 阅读 ·
0 评论