Introduction


The general four-step process for dynamic programming (see Cormen):


Applications of Dynamic Programming


Dynamic programming works very well for many examples that show up frequently in ACM Programming Contests:
Computer Science @ George Mason University