Skip to content

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.