6.006 | Spring 2020 | Undergraduate

Introduction to Algorithms

Lecture Videos

Lecture 17: Dynamic Programming, Part 3: APSP, Parens, Piano

This is the third of four lectures on dynamic programming. This focusses on applying subproblem constraints and expansions to example problems including, Bellman-Ford SSSP, Floyd-Warshall APSP, arithmetic parenthesization, and piano/guitar fingering.

Instructor: Erik Demaine

Course Info

Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Exams with Solutions
Lecture Notes