给你一个整数数组 c ,表示不同面额的硬币;以及一个整数 m 表示总金额。
你可以认为每种硬币的数量是无限的。请计算并返回可以凑成总金额所需的 最少的硬币个数 。
如果没有任何一种硬币组合能组成总金额,返回 -1 。
第一行,n
第二行,数组 c 的 n 个硬笔面额
第三行,m
最少的硬币个数
输入:
3 1 2 5 11
输出:
3
解释:11 = 5 + 5 + 1
1 2 3
-1
1 1 0
0
1 <= n <= 12
1 <= c[i] <= 2^{31} - 1
0 <= m <= 10^4