## Lecture 9: Dynamic Programming: Logcutter, MatrixChain

L9 Annotated Slides PDF

We introduced the technique known as dynamic progmaming. We studied a stair climbing problem, the logcutter dilemna, and the matrix chain multiplication problem.