区间选择

一句话理解

区间选择：选尽量多的互不重叠区间。

为什么要学

活动安排的抽象。

讲解

按右端点排序，贪心选结束最早且不冲突的。

例子

结束早，给后面留的空间大。

常见错误

• 按左端点排序。有反例。
• 相等端点是否重叠看题目开闭。