力扣总结 常见算法（八）：贪心

贪心算法是一种高效的搜索方法。在每一步，都选择当前最好的分支，最终即能得到最优解。

能用贪心算法解决的问题，对于贪心正确性的证明往往更加复杂。 因此很多时候需要依赖一定的直觉才能想到贪心策略，即先构造后证明。

而有些不能用贪心解决的问题，如果对用例的考虑不够周全，容易错误地采用贪心策略。 因此使用贪心一定要慎重。

1 基础

• 0502 IPO
• 0871 最低加油次数
• 1642 可以到达的最远建筑
• 1792 最大平均通过率

2 进阶

• 0402 移掉K位数字
• 0406 根据身高重建队列
• 1705 吃苹果的最大数目

3 挑战

• 0316 去除重复字母
• 0321 拼接最大数