boj 11052 : 붕어빵 판매하기

boj 11052 : 붕어빵 판매하기

https://www.acmicpc.net/problem/11052

DP로 해결할 수 있는 문제이다.

1. dp[i] : i개를 판매할 때 최대의 가격

2. a[i] : i개 세트의 가격

위와 같이 두면,

3. dp[i] = max{ dp[i - k] + a[k] } ( k = 1 ~ i - 1 )

위와같이 점화식을 구성하여 해결한다.