문제풀기 - SDS_PRO_8_3

문제 링크(koitp.org/problem/SDS_PRO_8_3/)

동적계획법으로 해결할 수 있다.

D(i, j) : i번째 문제까지 해결했을 때에, 다음 달에 주어야하는 돈이 j일 때에 필요한 최소 # of months

i번째 문제를 해결할 때에 같이 해결하는 문제 번호 중 가장 앞 번호를 k로 놓고, 점화식을 유도할 수 있다.