贪心算法 找零钱问题

【文件属性】：

文件名称：贪心算法 找零钱问题

文件大小：1KB

文件格式：TXT

更新时间：2012-05-16 16:16:28

贪心算法

用贪心算法来解决贪心算法 【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。