위의 문제는 다이나믹 프로그래밍의 유형중에 하나이다.
n개의 카드를 구매한다고 했을때 2개짜리카드 팩을 선택하고 삿을떄의 경우 dp[n-2] +num[2]
그렇다면
dp[1]부터 시작했다고 했을때 n개의 카드를 구매한다고 했을때 x개짜리카드 팩을 선택하고 삿을떄의 경우 dp[n-x] +num[x] 단 x범위는 x<=n 자연수이다 .
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
| [java] 백준/2163 초콜릿자르기 (0) | 2019.04.08 |
|---|---|
| [java] 백준/1010 다리놓기 (0) | 2019.04.05 |
| [java] 백준/11053 가장 긴 증가하는 부분 수열 (0) | 2019.04.03 |
| [java] 백준/11727 2xn 타일링 2 (0) | 2019.04.02 |
| [java] 백준/10844 쉬운계단수 (0) | 2019.04.02 |
