活动安排

一句话理解

活动安排就是最多不重叠区间。

为什么要学

贪心入门例题。

讲解

按结束时间排序，能选就选。证明可用交换：若某最优解选了结束更晚的，换成结束更早的不会更差。

例子

这是交换论证的好例子，后面有专课。

常见错误

• 按时长排序。
• 按开始时间排序。