区间贪心算法
区间选点
区间贪心的套路就是对已有数据按某以特定属性排序,反逐个访问这些数据,判断出最优解
数轴上有N个闭区间[Ai, Bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。什么是闭区间
输入
第1行:一个整数N(1 <= N <=100000)
接下来N行,每行2个整数Ai,Bi(-10^7 <= Ai < Bi < 10^7)
输出
...
转载
2018-12-05 16:34:22 ·
465 阅读 ·
0 评论