贪心 区间问题
题目链接： Cleaning Shifts
思路：按开始时间排序，每次选择结束时间最晚的。
相似题目：
《挑战》P40 工作区间调度问题
思路：按结束时间排序，每次选择结束时间最早的。
暑期培训第二弹
猜你喜欢
转载自www.cnblogs.com/Angel55/p/9383414.html
周排行
贪心 区间问题
题目链接： Cleaning Shifts
思路：按开始时间排序，每次选择结束时间最晚的。
相似题目：
《挑战》P40 工作区间调度问题
思路：按结束时间排序，每次选择结束时间最早的。