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

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

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

    分析：硬币是无限的，那么是完全背包问题，求的是最少硬币个数而不是组合或排列数，递推公式为
    dp[i]=Math.min(dp[i],dp[i-weight[i]]+1)
    同时还要注意一下边界条件。

    参考代码：
    public int coinChange(int[] coins, int amount) {
    int[]dp=new int[amount+1];
    dp[0]=0;
    for(int i=1;i dp[i]=Integer.MAX_VALUE;
    }
    for(int i=0;i for(int j=coins[i];j<=amount;j++){
    if(dp[j-coins[i]]!=Integer.MAX_VALUE){
    dp[j]=Math.min(dp[j],dp[j-coins[i]]+1);}
    }
    }
    if(dp[amount]==Integer.MAX_VALUE) return -1;
    return dp[amount];
    }