HackerTube / Video
Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths
MIT OpenCourseWare
Erik Demaine's MIT 6.006 lecture introducing dynamic programming through Fibonacci numbers and shortest paths. It covers memoization, subproblems and optimal substructure.
Recommended as a clear introduction to dynamic programming from a well-regarded instructor.
4 Hacker News mentions · 2016–2021