找零问题贪心算法实现知识分享.pdf

找 零 问题 贪 心 算 法 实 现 精品文档 找零问题贪心算法实现 一 实验描述 当前有面值分别为 2 角 5 分 1 角 5 分 1分的硬币请给出找 n 分钱的 最佳方案要求找出的硬币数目最少 二 实验原理 具体实例 假如老板要找给我 99 分钱他有上面的面值分别为 251051 的硬币 数为了找给我最少的硬币数那么他是不是该这样找呢先看看该找多少个 25 分的 99 253好像是 3 个要