합분해 - SDS_PRO_2_2

문제 링크(koitp.org/problem/SDS_PRO_2_2/)

dp(i, j) : 합이 i일 때, 총 사용한 숫자의 개수가 j일 때의 경우의 수

마지막 j번째 숫자로 k를 썼다고 하면, dp(i-k, j-1)의 값을 dp(i, j)에 누적해주면 된다.