- > 貪心基礎入門講解二——活動安排問題

有若干個活動，第i個開始時間和結束時間是[Si,fi)，只有一個教室，活動之間不能交疊，求最多安排多少個活動？ 分析： 我們就是想提高教室地利用率，儘可能多地安排活動。 考慮容易想到的幾種貪心策略： （1） 開始最早的活動優先，目標是想盡早結束活動，讓出教室。 然而， 這個顯然不行，因爲最早的活動可能很長，影響我們進行後面的活動。例如活動開始和結束時間分別爲[0, 100), [1,2) ,[2,

>>阅读原文<<