貪婪算法

用具體的實例來解說貪婪算法 教室的調度問題 有如下一張課程表 假設教導主任讓你把課程安排某特定教室儘可能多的課程上課。一看肯定沒法把所有的課程都安排上。這時候貪婪算法可以幫助你簡單實現安排, 具體做法: (1)、選出結束最早的課,它就是這間教室要上的第一堂課。 (2)、接下來,必須選擇第一堂課結束後纔開始的課。同樣你選擇結束最早的課,這就將在這間教室上課的第二堂課選出來。 重複這樣做就能找出答案。
相關文章
相關標籤/搜索