摘要：
无重叠区间是一类十分经典的问题，很多问题的模型就是基于这一就无重叠区间问题的。 首先，一个很直接的思路就是这类题目和LIS（最长上升子序列问题）很像。 所以考虑使用 来解这道题 java import java.util.Arrays; class Solution { public int era 阅读全文
摘要：
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 暴力法：对于每个预约都有可选和可不选的两种情况 记忆型递归：暴力法的问题在于有很多重复 阅读全文