- > 贪心基础入门讲解二——活动安排问题

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 分析： 我们就是想提高教室地利用率，尽可能多地安排活动。 考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。 然而， 这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1,2) ,[2,

>>阅读原文<<