An Introduction to Dynamic Programming

Dynamic programming is an approach for analysing multistage decision processes and finding out the structure of the optimal policy. This note is a simple introduction to this approach. It first gives a general description of the situations where dynamic programming may be applied. Then, a number of examples is given to illustrate these situations and to classsify the dynamic programming technique.