给你一个整数数组coins 表示不同面额的硬币以及一个证书amounts 计算凑成总金额需要的最少硬币数 java shixian

好的，这是一个关于计算凑成总金额需要的最少硬币数的问题，以下是 Java 实现代码：

public int coinChange(int[] coins, int amount) {
    int[] dp = new int[amount + 1];
    Arrays.fill(dp, amount + 1);
    dp[0] = 0;
    for (int i = 1; i <= amount; i++) {
        for (int j = 0; j < coins.length; j++) {
            if (coins[j] <= i) {
                dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);
            }
        }
    }
    return dp[amount] > amount ? -1 : dp[amount];
}

这里使用了和前面提到的动态规划思想类似的解法，先将 dp 数组初始化为 amount + 1，然后遍历硬币数组和目标值，更新 dp 数组的值。当 dp[amount] 的值大于 amount 时，说明无法凑成目标值，返回 -1；否则返回 dp[amount] 的值，即最少硬币数。

希望这个代码能帮到你！