算法 贪心

硬币找零

function MinCoinChange(arr) {
  let coins = arr;
  let cache = {}; // 保存已经解决的问题
  // 贪心
  this.makeChangeGreed = function (amount) {
    let change = [];
    let total = 0;
    for (let i = coins.length; i >= 0; i--) {
      let coin = coins[i - 1];
      while (total + coin <= amount) {
        change.push(coin);
        total += coin;
      }
    }
    return change;
  };
}

console.log(minCoinChange.makeChangeGreed(6));
// 4 1 1 尽快解决问题