硬币找零

2013年11月21日1,3230

题目描述

设有n种(n<=20)不同面值的硬币,各硬币的面值存于数组T[1..N]中,数据中至少有一枚硬币面值为1,现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数不限,请计算找出钱数m(1<=m<=10000)的最少硬币个数。
输入: 第一行为n种硬币和要找的钱数m ;
第二行为分别为n种硬币的面值t1,t2…tn
输出:最小的硬币个数

样例输入

样例输出

代码