用贪心算法实现购物找零(支付+找零使用最少硬币数)
硬币找钱问题问题描述设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时规定了可以使用的各种面值的硬币个数。假定商店里各面值的硬币有足够多，顾客也可用多种方式支付。在1次购物中希望使用最少硬币个数。例如，1次购物需要付款0.55元，没有5角的硬币，只好用2*20+10+5共4枚硬币来付款。如果付出1元，找回4角5分，同样需要4枚硬币。但是如果付出1.05元（1枚1元和1枚5分），找回5角，只需要3枚硬币。这个方案用的硬币个数最少。您的任务：对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。输入有若干行测试数据。每一行有6个整数a5、a4、a3、a2、
用户评论
好好体会算法的精髓吧
很好用，对我有帮助
需要修改一下才能用
还行 挺好用的
还可以吧 不过还是要改一下
很好的算法！
代码不错，虽然不是我想要的，但是对解这类题有帮助
程序还不错，对我很有帮助。
很好，有点小BUG
可以用，但是需要做些小小的修改