贪心算法 找零问题 实验报告.doc

实验三 课程名称算法设计与实现 实验名称贪心算法-找零问题 实验日期2019年5月2日 仪器编号007 班级数媒0000班 姓名郝仁 学号0000000000 实验内容 假设零钱系统的币值是{1p,p^2,p^n},p>1,且每个钱币的重量都等于1设计一个最坏情况下时间复杂度最低的算法使得对任何钱数y该算法得到的零钱个数最少说明算法的主要设计思想证明它的正确性并给出最坏情况下的时间复杂度 实验分析