会场安排

51nod 活动安排问题 （贪心） 2015年10月12日 16:49:14 阅读数：2920 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 分析： 我们就是想提高教室地利用率，尽可能多地安排活动。 考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。 然而， 这个显然不行，因为最早的活动可能很

>>阅读原文<<