貪心算法——有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元的硬幣 再儘量

>>阅读原文<<