贪心算法的例子 @3 找零钱问题 假设有4种硬币，面值分别为：二角五分、一角、五分和一分 现在要找给顾客六角三分钱，如何找使得给出的硬币个数最少？ @3 问题的求解 Φ正解：选择2个两角五分的硬币、1个一角的硬币、3个一分的 硬币。和其它找法相比，所拿出的硬币个数最少。 Φ求解过程 首先选出1个面值不超过六角三分的最大硬币，即两角五分 然后从六角三分中减去两角五分，剩下三角八分 再选出1个面值不超过三角八分的最大硬币 即又一个两角五分。如此一直做下去.… 这里用到的方法就是贪心算法贪心算法的例子  找零钱问题  假设有4种硬币，面值分别为：二角五分、一角、五分和一分  现在要找给顾客六角三分钱，如何找使得给出的硬币个数最少？  问题的求解  正解：选择2个两角五分的硬币、1个一角的硬币、3个一分的 硬币。和其它找法相比，所拿出的硬币个数最少。  求解过程 • 首先选出1个面值不超过六角三分的最大硬币，即两角五分 • 然后从六角三分中减去两角五分，剩下三角八分 • 再选出1个面值不超过三角八分的最大硬币 • 即又一个两角五分。如此一直做下去…… • 这里用到的方法就是贪心算法