tose33

https://www.acmicpc.net/problem/13302 13302번: 리조트 수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히 www.acmicpc.net top down dp. d[i][j] = i 번째 날 j 개의 쿠폰을 갖는 경우에 지불해야하는 최솟값 재귀함수에 날짜와 쿠폰 갯수를 넘겨준다. 기저로는 범위 벗어나면 그냥 0 리턴, i 번째날 coupon 개 갖는 경우를 이미 처리한 경우 d[i][coupon] 값 리턴. 안가도 되는 날이라면 돈,쿠폰은 그대로 둔채로 다음 날로 이동시킴. 쿠폰이 있는 경우 쓰는 경우도 탐색.