最少硬币算法

【文件属性】：

文件名称：最少硬币算法

文件大小：37KB

文件格式：DOC

更新时间：2015-04-03 11:08:46

硬币

设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。