문제 링크(koitp.org/problem/SDS_PRO_2_2/)
dp(i, j) : 합이 i일 때, 총 사용한 숫자의 개수가 j일 때의 경우의 수
마지막 j번째 숫자로 k를 썼다고 하면, dp(i-k, j-1)의 값을 dp(i, j)에 누적해주면 된다.
'Problem Solving > KOITP' 카테고리의 다른 글
| 포위 - SDS_PRO_9_5 (0) | 2017.01.21 |
|---|---|
| 248 게임 - USACO_2016OPENGOLD_248 (0) | 2017.01.21 |
| 고속도로 건설 - SDS_PRO_10_4 (0) | 2017.01.21 |
| 워프 - SDS_PRO_10_3 (0) | 2017.01.21 |
| 위상 정렬 - SDS_PRO_10_2 (0) | 2017.01.21 |
댓글