区间调度?问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，如果两个需求没有在时间上
区间调度
?
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，如果两个需求没有在时间上重叠，我们就说需求是相容的，求最大的相容子集，即最优子集。
?
明显的贪心算法啦:
??按照f结束时间升序排序，O(nlogn),
? 依次处理每个需求，假如最优子集集合，顺序删除与之冲突的后续需求，O(n)
?
区间调度
?
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，如果两个需求没有在时间上重叠，我们就说需求是相容的，求最大的相容子集，即最优子集。
?
明显的贪心算法啦:
??按照f结束时间升序排序，O(nlogn),
? 依次处理每个需求，假如最优子集集合，顺序删除与之冲突的后续需求，O(n)
?