笔试题--给定若干种硬币的面值和一个总金额，写一个函数计算不同的组合种类数量，要求每种面值硬币组合的金额都是给定的金额。 每种面值的硬币数量都无上限。

    /**
     * 计算固定金额，硬币面值组合种类
     *
     * @param coin   面值数组
     * @param amount 总金额
     * @return
     */
    public static int countWays(int[] coin, int amount) {
        if (amount < 0 || amount > 5000 || coin.length > 500) {
            return 0;
        }
        int[] dp = new int[amount + 1];
        dp[0] = 1;
        for (int i = 0; i < coin.length; ++i) {
            if(coin[i] < 1 || coin[i] > 5000){
                return 0;
            }
            for (int j = coin[i]; j <= amount; ++j) {
                dp[j] += dp[j - coin[i]];
            }
        }
        if (dp[amount] < 0 || String.valueOf(dp[amount]).length() > 32) {
            return 0;
        }
        return dp[amount];
    }