
Lecture 23: Dynamic Programming
Published on 2012-10-292567 Views
This lecture introduces dynamic programming, and discusses the notions of optimal substructure and overlapping sub-problems. Topics covered: Dynamic programming, optimal path, overlapping subproble