算法學習(6):貪心算法

教室調度問題 假設有如下課程表,你希望將盡可能多的課程安排在某間教室上。                          你希望在這間教室上儘可能多的課。如何選出儘可能多且時間不衝突的課程呢? 這個問題好像很難,不是嗎?實際上,算法可能簡單得讓你大吃一驚。具體做法如下。 (1) 選出結束最早的課,它就是要在這間教室上的第一堂課。 (2) 接下來,必須選擇第一堂課結束後纔開始的課。同樣,你選擇結束
相關文章
相關標籤/搜索