11052:붕어빵 판매하기

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

풀이

d[n] = n개 팔아서 얻을 수 있는 최대 수익

따라서
max( p[i] + d[n-i] )
i는 1~n