算法與設計技巧——貪婪算法

貪婪算法的相關定義 貪婪算法的定義：貪婪算法分階段地工作，可認爲所作決定是好的，而不考慮將來的後果，一般來說，這意味着選擇的是某個局部的最優，當算法停止時，我們希望局部最優就是全局最優。如果是這樣的話，那麼算法就是正確的；否則算法得到的是一個次最優解。 作業調度問題 單處理器情況 作業調度問題是解決N個作業平均完成的時間（N個作業的平均完成時間是指作業的等待時間加執行時間的總和除以N）最小化，我們

>>阅读原文<<