Lecture 10: Dynamic Programming: Matrix Chains, Seam Carving

L10 Annotated Slides PDF

We studied more examples of dynamic programming, including the Matrix Chain problem, and the seam carving problem that forms the basis of dynamic image retargetting for browsers, etc.