找零问题贪心算法实现.doc

找零问题贪心算法实现 实验描述 当前有面值分别为2角5分1角5分1分的硬币请给出找n分钱的最佳方案要求找出的硬币数目最少 实验原理 具体实例 假如老板要找给我99分钱他有上面的面值分别为251051的硬币数为了找给我最少的硬币数那么他是不是该这样找呢先看看该找多少个25分的 99253好像是3个要是4个的话我们还得再给老板一个1分的我不干那么老板只能给我3个25分的拉由于还少给我24所以还得给我2