简单荷花

文章
3
资源
0
加入时间
2年10月17天

贪心算法——有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?

有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?先从面值最大的硬币往小遍历,用大面值的硬币越多,总数就越少贪心算法思路:for (int i = b.length - 1; i >= 0; i–)尽可能多地使用面值为500元的硬币再尽可能多地使用面值为100元的硬...