【leetcode】打卡题目-2020-03-24

题目

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/the-masseuse-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++实现

class Solution {
public:
    int massage(vector& nums) {
        if(0 == nums.size())
            return 0;
        int n = nums.size() - 1;
        vectormemo(n + 1, -1);
        memo[n] = nums[n];
        for (int i = n - 1; i >= 0; i--) {
            for (int j = i; j <= n; j++) {
                memo[i] = max(memo[i], nums[j] + (j + 2 <= n ? memo[j + 2] : 0));
            }
        }
        return memo[0];
    }
};