完全背包

题目要求 给定一个整数数组 coins，其中 coins[i] 是一种硬币的面额；再给定一个非负整数 amount，要求凑出刚好等于 amount 的金额。 每种硬币都可以使用任意次。 返回凑出 amount 所需的最少硬币数量。 如果无法凑出，返回 -1。 如果 amount = 0，不需要使用硬币，答案是 0。 约束是：1 <= coins.length <= 12、1 <= coins[i] <= 2^31 - 1、0 <= amount <= 10^4。硬币面额互不相同。 例如： 输入：coins = [1, 2, 5], amount = 11 输出：3 解释：5 + 5 + 1 一共使用 3 枚硬币。 输入：coins = [2], amount = 3 输出：-1 解释：只使用面额 2 无法凑出 3。 输入：coins = [1], amount = 0 输出：0 解释：目标金额已经是 0，不需要再选硬币。 Step 1：先把目标金额拆成更小的问题 先看一个会逼出问题结构的小例子： ...