算法設計與分析課程複習筆記8——貪婪算法

算法設計與分析課程複習筆記8——貪婪算法 貪婪算法 與動態規劃方法相似，是更簡單的解決優化問題的方法，通常用於求解優化問題 如有選擇，選擇眼下看起來最優的那個（局部最優→全局最優） 貪婪算法不能保證一定得到最優解 對於具有某些特徵的問題，貪婪算法有最優解 作業選擇問題 對n個作業進行排程，這些作業在執行期間需要專用某個共同的資源 S = { a 1 , a 2 , … … a n } S=\{a_

>>阅读原文<<