dp[n] = dp[n-1]+dp[n-2]*2
dp[1] 과 dp[2]일때 값은 따로 구해야한다!
dp[1] = 1;
dp[2] =3 ;
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
| [java] 백준/11052 카드구매하기 (0) | 2019.04.05 |
|---|---|
| [java] 백준/11053 가장 긴 증가하는 부분 수열 (0) | 2019.04.03 |
| [java] 백준/10844 쉬운계단수 (0) | 2019.04.02 |
| [java] 백준/1912 연속합 (0) | 2019.04.01 |
| [java] 백준/2156 포도주 시식 (0) | 2019.03.29 |
