动态规划-简单多状态DP问题 - 导师

动态规划-简单多状态dp问题 – 按摩师

文章结构概述

• 动态规划-涉及多状态的简单dp问题 -- 按摩师
  • • 问题再现
    • 算法步骤
    • 示例程序

题目重现分析

题目链接：按摩师 - 力扣

一位知名的按摩师会持续收到大量的预约申请，每项预约都有接受或拒绝的选择权 。由于在每次服务之间需要安排休息时间，因此她无法同时接受连续的预约安排 。现提供一系列预约请求，要求为按摩师确定最佳的预约方案（使得总的服务时长达到最大值 ），并返回对应的总分钟数。

示例 1：

>     输入： [1,2,3,1]
>     输出： 4
>     解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。
>  
>  
>       
>       
>       
>  
> ```

复制代码

输入： [2,7,9,3,1]
输出： 12
解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。