硬币找零问题_动态规划_算法与数据结构

问题： 假设有n种面值不同的硬币，个个面值存于数组T[1:n]中，现在用这些硬币来找钱，各种硬币的使用个数不限; 求对于给定的钱数N，最少可以由几枚硬币组成，并输出硬币序列。 分析： 假设对于i = 1...N-1， 所需最少的硬币数Count(i) 已知， 那么对于N，所需的硬币数为Min( Count(i) + Count(N-i)) , i=1...N-1; 于是一个直观的方法是用递归计算。...