算法設計複習（二）：貪心算法

1.貪心算法是分多個步驟求解一個問題，在每個問題以一定的優化方法找出局部最優解，並且各步的結果是相容的。以不同的優化方法求局部最優解，可以構造不同的貪心算法。 2.貪心算法不一定可以得到全局最優解 3.用貪心算法求解Interval Scheduling問題： 我們可以想到四種貪心策略：最早開始時間；最早結束時間；最少衝突任務；相鄰任務最短時間間隔 其中只有以最早結束時間作爲優化策略，纔可以得到全

>>阅读原文<<