leetcode第322题零钱兑换

零钱coins = [1,2,5] 需要兑换的钱amout = 11 f(i)=min(f(i), f(i-coins[j])+1)

function coinChange(coins,amount){ let dp = []; dp[0] = 0; for(let i=1; i<=amount; i++){ for(let 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] }