不相交区间
区间选点
区间覆盖
给定一些区间,把这些区间分成最少的组,使得每组内的区间互不相交。
开始早的在前;开始时间一样,晚结束的在前;
a ASC, b ASC
选择:
任务调度/会议室
按照b升序排列
b ASC
选择:一定选择第一个区间
b ASC, a DESC
选择:一定选择第一个区间取最后一个点
用最少数量的箭引爆气球
a ASC