15. Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling
154,787 views
Why it's on BrighterTube
Hand-picked by a BrighterTube curator · found via Developer-Y/cs-video-courses · 92% confidenceTeaches the SRTBOT framework for designing dynamic programs, worked through Fibonacci, DAG paths and the bowling problem. Taught by Erik Demaine, Jason Ku and Justin Solomon from MIT's current 6.006 syllabus, with board work that is easy to follow on video.
What you'll learn
MIT 6.006, lecture 15: The SRTBOT framework for designing dynamic programs, worked through Fibonacci, DAG paths and the bowling problem.
Video by MIT OpenCourseWare, played through YouTube's embedded player.
Part of MIT 6.006 Introduction to Algorithms, Spring 2020
Go deeper
- Introduction to Algorithms (CLRS), Cormen et al.The standard reference
- The Algorithm Design Manual, Steven SkienaPractical and readable
As an Amazon Associate, BrighterTube earns from qualifying purchases. Picked by hand for this subject; nobody paid to be listed.