贪心算法
贪心法求解硬币问题
题目描述
有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案
sample input
3 2 1 3 0 2
620
sample output
6
题目分析:
样例中的6枚指 500元一枚 50元两枚 10元一枚 5元两枚 合计六枚
因为需要尽可能少的使用硬币,所以应该考虑先尽可能多的使用面值大的硬币再一步步考虑面值小的硬币。
贪心算法
就是遵
原创
2021-01-11 13:07:04 ·
155 阅读 ·
0 评论