面试题 17.16. 按摩师

 分析：

大概意思就是需要间隔一个才能再次预约，然后取最大时间

代码：

class Solution(object):
    def massage(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        f=[0 for i in range(n+2)]
        ans = 0
        for i in range(2, n + 2):
            f[i] = max(f[i - 1], f[i - 2] + nums[i - 2])
            ans = max(ans, f[i])
        return ans