1327: 最少硬币问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
设有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。
行2 个数，分别是T[j]和Coins[j]。最后1 行是要找的钱数m。
输出
将计算出的最少硬币数输出
如果找不到请输出－1
如果找不到请输出－1
样例输入 复制
3
1 3
2 3
5 3
18样例输出 复制
5