2020年11月30日
每日一题20201130（面试题 17.16. 按摩师）
摘要： 面试题 17.16. 按摩师 思路 典型的动态规划题目，存在多个子问题。这题与打家劫舍一模一样 这边我们设f(n)为接纳前N个客户的时长, a为预约数组 当n = 0的时候，显然f(n) = 0 当n = 1的时候，显然f(n) = a[n] 当n >= 2的时候，f(n) = max(f(n-2) 阅读全文
posted @ 2020-11-30 19:50 米洛丶 阅读(127) 评论(0) 推荐(0)