會場安排

51nod 活動安排問題 （貪心） 2015年10月12日 16:49:14 閱讀數：2920 有若干個活動，第i個開始時間和結束時間是[Si,fi)，只有一個教室，活動之間不能交疊，求最多安排多少個活動？ 分析： 我們就是想提高教室地利用率，儘可能多地安排活動。 考慮容易想到的幾種貪心策略： （1） 開始最早的活動優先，目標是想盡早結束活動，讓出教室。 然而， 這個顯然不行，因爲最早的活動可能很

>>阅读原文<<