MIT OpenCourseWare
Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths
About this video
Erik Demaine's MIT 6.006 lecture introducing dynamic programming through Fibonacci numbers and shortest paths. It covers memoization, subproblems and optimal substructure.

