题目描述 给定若干种硬币面额和目标金额，每种硬币可以使用任意次。求凑成目标金额所需的最少硬币数；若无法凑成则输出 $-1$。 输入格式 第一行输入两个整数 $n,amount$，分别表示硬币种类数和目标金额。 第二行输入 $n$ 个互不相同的正整数 $c 1,c 2,\ldots,c n$，表示硬币面额。 输出格式 输出凑成目标金额所需的最少硬币数；无法凑成时输出 -1。 数据范围 $1\le n\le12$ $1\le c i\le2^{31}-1$ $0\le amount\le10^4$ 输入样例 3 11 1 2 5 输出样例 3