文件名称：最少硬币问题
文件大小：1KB
文件格式：CPP
更新时间：2015-01-01 12:08:58
最少硬币
最少硬币问题，运行通过。问题描述： 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 编程任务： 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。 数据输入： 第一行中只有1 个整数给出n的值,第2 行起每行2 个数，分别是T[j]和Coins[j]。最后1 行是要找的钱数m。 结果输出: 程序运行结束时，将计算出的最少硬币数输出。问题无解时输出-1。 输入文件示例 输出文件示例 input output 3 5 1 3 2 3 5 3 18