活动安排问题贪心证明

问题描述 已知一堆活动，他们有【开始时间】和【结束时间】，而同一时间你只能参加一个活动，如何选择参加活动的策略，尽可能地参加更多的活动？ 有几种贪心策略： 贪开始最早 贪持续最短 贪结束最早 先来看开始最早，很容易找到反例，如图贪开始最早，那么选择红色的活动，显然不是最优解，因为选择蓝色的活动，可以参加2次，而红色活动只能参加一次 贪持续时间最短，显然也不对，特殊情况发生在最短时间的活动，位置刚好

>>阅读原文<<