동적계획법을 공부하면서 나오는 예시 문제였다.동적계획법은 분할정복에서 계속 풀이 방식이 바뀌는 것이라고 한다.그래서 cache를 넣어서 푸는 방법이 가장 적합하다고 한다.이 문제는 다음 사이트에 있다.https://www.algospot.com/judge/pr
clocksync, til