Counting summations (숫자 표현 - 합의 경우의 수)

문제 내용

projecteuler.net/problem=76

Problem 76 - Project Euler

 

1d dynamic programming을 이용해서 구현하였다.

var solution = function (num) {
  var dp = Array(num + 1).fill(0);

  dp[0] = 1;

  var i, k;
  for (i = 1; i < num; i++) {
    for (k = i; k <= num; k++) {
      dp[k] += dp[k - i];
    }
  }
  return dp[num];
};

console.log(solution(5)); // 6