1. 什么是贪心算法 贪心策略:解决问题的策略,局部最优—>全局最优 把解决问题的过程分为若干步解决每一步的时候,都选择当前看起来最优的解法希望得到全局最优解 2. 贪心算法的特点 1. 贪心策略的提出 贪心策略的提出是没有标准以及模板的。 可能每一道题的贪心策略都是不同的。 2. 贪心策略的正确性 因为有可能贪心策略是一个错误的方法。 正确的贪心策略,我们是需要证明的。 3. 学习贪心的方向 前期学习贪心的时候,把重心放在贪心的策略上,把这个策略当成经验吸收。如何去证明该题使用贪心是正确的。