使用memoization实现最小硬币金额的零钱？

// memoization查找表
const memo = {};

function coinChange(coins, amount) {
  // 检查查找表
  if (amount in memo) {
    return memo[amount];
  }

  // 终止条件
  if (amount === 0) {
    return 0;
  }

  if (amount < 0) {
    return Infinity;
  }

  let minCoins = Infinity;

  // 遍历硬币面额
  for (let i = 0; i < coins.length; i++) {
    const coin = coins[i];
    const remainingAmount = amount - coin;

    // 递归调用
    const result = coinChange(coins, remainingAmount);

    // 更新最小硬币数量
    minCoins = Math.min(minCoins, result + 1);
  }

  // 存储结果
  memo[amount] = minCoins;

  return minCoins;
}

// 示例用法
const coins = [1, 2, 5];
const amount = 11;
const minCoins = coinChange(coins, amount);
console.log(`找零${amount}元需要的最小硬币数量为：${minCoins}`);