五大经常使用算法入门（一）——贪心算法

文章目录 1.贪心算法简介 1.1 基本定义 1.2 贪心算法案例 1.3.贪心算法的基本思路 2.贪心算法最优性证实 2.1 贪心算法的前提 2.2 最优子结构 2.3 贪心算法与动态规划的区别 3.贪心算法的经典问题 3.1 近似解 3.2 最优解 参考资料 1.贪心算法简介 1.1 基本定义 在贪婪算法(greedy method) 中，咱们要逐步构造一个最优解。每一步，咱们都在必定的标准下

>>阅读原文<<