Lecture 10: Dynamic Programming: Matrix Chains, Seam Carving
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.
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video