【算法概论】贪心算法

本文参考：《算法的乐趣》，老师上课ppt 贪心算法，又称贪婪法Greedy algorithm 一般将求解过程分为若干个步骤，在每个步骤都应用贪心原则，选择当前状态下最好或最优的解。 贪心算法与其他算法最大的不同： 贪婪法每一步选择结束后，局部最优解就确定了，不再进行回溯处理。也就是说，每一个步骤的局部最优解确定后，就不再进行修改，直到算法结束。 the difference between dy

>>阅读原文<<