boj 11502

c[n]은 n장을 구매하기 위한 최대 비용이다. 점화식은 c[n] = max(c[n], c[n-m] + pay[m]) (m <= n, n-m장에서 m장이 들어있는 상품을 쿠매했을 때의 비용)이다.

github.com/skullkim/algorithm/blob/master/boj/dp/11052_re.cpp

skullkim/algorithm