贪婪算法

基本思路

从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。

存在问题

1. 不能保证最后的解是最优解。
2. 不能用来求最大或最小解问题。
3. 只能求满足某些约束条件的可行解的范围。

实例

1. 换零钱
   例如根据我国现有币种，需补零钱68.90元，至少有多少种方案

待续