문제 링크(koitp.org/problem/SDS_PRO_8_3/)
동적계획법으로 해결할 수 있다.
D(i, j) : i번째 문제까지 해결했을 때에, 다음 달에 주어야하는 돈이 j일 때에 필요한 최소 # of months
i번째 문제를 해결할 때에 같이 해결하는 문제 번호 중 가장 앞 번호를 k로 놓고, 점화식을 유도할 수 있다.
'Problem Solving > KOITP' 카테고리의 다른 글
| 파티 참석하기 2 - PARTY2 (2) | 2017.02.07 |
|---|---|
| 호감도 - GOOD_FEELING (1) | 2017.02.05 |
| 술 약속 - SDS_PRO_6_6 (0) | 2017.01.24 |
| cow party - SDS_PRO_4_5 (0) | 2017.01.24 |
| 저주 인형 - COCI_2016C2_VUDU (0) | 2017.01.23 |
댓글