贪心算法总结

目录 贪心算法简介 存在的问题 基本思路 算法实现 算法框架 贪心算法适用的问题 贪心算法的经典例题 最小生成树 错误样例：背包算法 均分纸牌 最大整数 分糖果 摇摆序列 移除K个数字 贪心算法简介 贪心算法，思路也是非常简单的，每一步总是做出在当前看来最好的选择。 也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 基本思路就是从问题的某一个初始解出发逐步逼近给定

>>阅读原文<<