算法设计方案及解析总结模板计划模板课程设计方案.doc

算法设计与分析课程设计 一 课程题目 零钱问题贪心算法实现 二课程摘要 1题目描述 使用贪心算法设计思想设计算法实现找零钱问题 例题 13-4 一个小孩买了价值少于 1 美元的糖并将 1 美元的钱交给售货员售货员希望用 数目最少的硬币找给小孩假设提供了数目不限的面值为 2 5 美分 1 0 美分 5 美分及 1 美分的硬币 售货员分步骤组成要找的零钱数 每次加入一个硬币 选择硬币时所采用的贪 婪