区间选点

一句话理解

区间选点：每个区间至少放一个点，求最少点。

为什么要学

按右端排序，点放在当前区间右端。

讲解

若这个点已覆盖后面区间则跳过，否则再放一个。

例子

放在右端能尽量照顾后面还没到的区间。

常见错误

• 放在左端。通常更差。
• 点和区间开闭不一致。