贪心算法的特点是什么？
贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望最终能够得到全局最优解的算法。其特点包括：
- 贪心选择性质：每一步都做出一个贪心选择，即选择当前最优的方案。
- 最优子结构：问题的最优解可以通过子问题的最优解来达到。
- 不可逆性：一旦做出选择，就不能撤回。
- 子问题重叠性：贪心算法通常不需要保存所有的子问题的解，因为子问题之间是独立的。
贪心算法的优点是简单高效，适用于解决一些最优化问题，如最短路径问题、背包问题等。但是贪心算法也有局限性，即不能保证一定能得到全局最优解，因为贪心选择可能会破坏问题的整体结构，导致无法达到最优解。
一个经典的贪心算法案例是找零钱问题：假设有 25 分、10 分、5 分和 1 分的硬币，要找给定数额的零钱，如何使得硬币数量最少？贪心算法的解决思路是每次尽量选择面值最大的硬币进行找零，直到找零完毕。这个问题适合使用贪心算法，因为每次选择最大面值硬币可以确保最后找零的硬币数量最少。
