贪心算法——有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元，最少须要多少枚硬币？ 先从面值最大的硬币往小遍历，用大面值的硬币越多，总数就越少 贪心算法思路：java for (int i = b.length - 1; i >= 0; i–)web 尽量多地使用面值为500元的硬币 再尽量多地使用面值为100元的硬币 再尽量

>>阅读原文<<