백준님의 다이나믹 프로그래밍을 이용한 문제 풀이

acmicpc 의 블로그에 백준님이 다이나믹 프로그래밍에 대해서 예제를 들어서 작성한 글이 있다. 아래 링크를 참조하자.

다이나믹 프로그래밍 여러가지 점화식으로 풀어보기

https://www.acmicpc.net/blog/view/31

1563번 문제: 개근상(https://www.acmicpc.net/problem/1563)에 대한 풀이 방법 1, 2, 3, 4, 5 를 볼 수 있다.