区间调度

Allenlzcoder1 年前
算法·贪心算法·区间调度
区间调度问题及贪心算法证明问题：数轴上有n个区间，选出最多的区间，使得这些区间不互相重叠。 算法： 将所有区间按右端点坐标从小到大排序，顺序处理每个区间。如果它与当前已选的所有区间都没有重叠，则选择该区间，否则不选。