神奇周一

摘要： 贪心 经典问题：取硬币 有1,5,10,50,100,500元硬币各c0,c1,c2,c3,c4,c5枚。现用这些硬币来支付A元，最少需要多少枚？ ​ 首先能想到用暴力搜索，枚举完所有的情况即可求出其中最大者。 ​ 但对于这类题目，我们通常会想到尽可能地使用大面额的硬币，就有了：在每个阶段，不断选取 阅读全文