【算法概論】貪心算法

本文參考：《算法的樂趣》，老師上課ppt 貪心算法，又稱貪婪法Greedy algorithm 一般將求解過程分爲若干個步驟，在每個步驟都應用貪心原則，選擇當前狀態下最好或最優的解。 貪心算法與其他算法最大的不同： 貪婪法每一步選擇結束後，局部最優解就確定了，不再進行回溯處理。也就是說，每一個步驟的局部最優解確定後，就不再進行修改，直到算法結束。 the difference between dy

>>阅读原文<<