貪心算法（一）：活動安排問題、揹包問題、最優裝載問題

貪心算法： 貪心算法都可以改寫成爲動態規劃算法 一、活動安排問題 先看看找零錢的問題： 比如說進程使用單核cpu， 求一個最優安排問題： 貪心算法的策略選擇： 結束時間早的優先選擇，結束時間早，給後面任務留出來的時間更多啊。 活動安排問題的選擇： 每次選擇最早結束的活動 第一個活動必須選擇，因爲數組是按照結束時間的遞增排序的： 貪心算法必須進行證明：數學歸納法 證明： 舉例說明： 但是不可以求01

>>阅读原文<<