算法圖解——讀書筆記07

貪婪算法 1 教室調度問題 假設有如下課程表，你希望將盡可能多的課程安排在某間教室上。 你沒法上這些課都在這間教室上，因爲有些課的上課時間有衝突。 解決方法如下： 1）選出結束最早的課，它就是要在這間教室上的第一堂課。 2）接下來，必須選擇第一堂課結束後纔開始的課，同樣，你選擇結束最早的課，這將是要在這間教室上的第二堂課。重複這樣做就能找出答案！下面來試試，美術課的結束時間最早，，爲10:00 a

>>阅读原文<<