1. // 找零钱  完全背包
    4. function change(amount, coins) {
    5.     let dp = new Array(amount + 1).fill(0);
    6.     dp[0] = 1;
    8.     for (let i = 0; i < coins.length; i++) {
    9.         for (let j = coins[i]; j <= amount; j++) {
    10.             dp[j] += dp[j - coins[i]]
    11.         }
    12.     }
    14.     return de[amount];
    15. }
    // 零钱兑换 最少数量
function change(amount, coins) {
    let dp = new Array(amount + 1).fill(0);
    dp[0] = 1;

    for (let i = 0; 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 de[amount]>amount?-1:dp[amount];
}