给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。

    计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。

    你可以认为每种硬币的数量是无限的。

    示例 1：

    输入：coins = [1, 2, 5], amount = 11
    输出：3
    解释：11 = 5 + 5 + 1
    示例 2：

    输入：coins = [2], amount = 3
    输出：-1
    示例 3：

    输入：coins = [1], amount = 0
    输出：0

    提示：

    1 <= coins.length <= 12
    1 <= coins[i] <= 231 - 1
    0 <= amount <= 104

    1. class Solution {
    2.     //f[j] 表示换到j金额的最小硬币数
    3.     public int coinChange(int[] coins, int amount) {
    4.         int n = coins.length;
    5.         int[] f = new int[amount+1];
    6.         Arrays.fill(f, 0x3f3f3f3f);
    7.         f[0] = 0;
    8.         for (int i = 1; i <= n; ++i) 
    9.             for (int j = coins[i - 1]; j <= amount; ++j) {
    10.                 if (f[j - coins[i - 1]] != 0x3f3f3f3f)  //剪枝
    11.                     f[j] = Math.min(f[j], f[j - coins[i - 1]] + 1);
    12.             }
    13.         return f[amount] == 0x3f3f3f3f ? -1 : f[amount];
    14.     }
    15. }