http://en.wikipedia.org/wiki/Dynamic_programming
Introduction To Algorithm 에도 이에 대한 설명이 있습니다.
[1]
[2]
[3]