编辑代码

// 给定不同面额的硬币 coins 和一个总金额 amount。
// 编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

const coinChange = (coins, amount) => {
    const f = []
    f[0] = 0
    for (let i = 1; i <= amount; i++) {
        f[i] = Infinity
        for (let j = 0; j < coins.length; j++) {
            if (coins[j] <= i) {
                f[i] = Math.min(f[i], f[i - coins[j]]+1)
            }
        }
        if(f[i]==Infinity){
            f[i] = -1
        }
    }
    return f[amount]
}
console.log(coinChange([1,2,5],9))