Dynamic programming example

dp01.js

// The following was translated from python.
// See https://codility.com/media/train/15-DynamicProgramming.pdf
const dynamicCoinChanging = (coins, target) => {
  let n = coins.length;
  let dp = [0];
  for (let i=0; i < target; i++) {
    dp.push(Number.POSITIVE_INFINITY);
  }

  for (let i=0; i <= n; i++) {
    for (let j=coins[i - 1]; j <= target; j++) {
      dp[j] = Math.min(dp[j - coins[i - 1]] + 1, dp[j]);
    }
  }
  return dp;
}

console.log(dynamicCoinChanging([1, 3, 4], 6));