26,821 views 108 on YTPak
168 2

Published on 02 Mar 2014 | over 2 years ago

Topic 12 A: Introduction to Dynamic Programming by example of the Cut Rod problem, accompanied by images of the dynamic shorelines of Hawaii.
Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.)
Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.

Loading related videos...