public int coinChange(int[] coins, int amount) {
        int[] dp = new int[amount + 1];
        //只需要amount个数就行了，因为如果coins的值比amount大，也不会遍历到他，
        //所以没有必要用coins的最大值设置数组长度，我一开始在这里出了问题
        //而且也有最大面值为Integer.MAX_VALUE的数据
        Arrays.fill(dp, amount + 1);
        //不可能的值为amount+1
        dp[0] = 0;
        for (int i = 1; i <= amount; i++) {
            for (int coin : coins) {
                if (i - coin >= 0 && dp[i - coin] != amount + 1) {
                //第一个条件保证能凑成当前值
                //第二个条件是一份用硬币了，如果另一份凑不成的情况
                //比如[5]9，一份用了5，另一份为4，根本凑不成当前的值
                //dp[4]就一直会是amount+1
                    dp[i] = Math.min(dp[i], 1 + dp[i - coin]);
                }
            }
        }

        if (dp[amount] == amount + 1) {
            dp[amount] = -1;
        }
        return dp[amount];
    }