1 public class Main { 2 3 /** 4 * 假设有面值1、5、10、21和25分的硬币，找出63分钱，最少用几枚硬币 5 * 用递归来解决 K 分钱的找零问题： 6 * （1）如果可以用一个硬币找零，这就是最少的 7 * ...
分类：
其他好文 时间：
2014-09-12 23:23:24
阅读次数：
214
1 /* 2 题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零， 3 如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！ 4 5 思路：转换成完全背包的问题！ 6 */ 7 #incl...
分类：
其他好文 时间：
2014-08-25 22:39:14
阅读次数：
237
硬币找零时间限制：1000ms | 内存限制：65535KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1...
分类：
其他好文 时间：
2014-07-16 16:57:53
阅读次数：
221
