暑期培训第二弹

贪心 区间问题

题目链接: Cleaning Shifts

思路:按开始时间排序,每次选择结束时间最晚的。

相似题目:

《挑战》P40 工作区间调度问题

思路:按结束时间排序,每次选择结束时间最早的。

posted @ 2018-07-28 21:03  Angel55  阅读(74)  评论(0)    收藏  举报