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

Name: Lecture 17: Dynamic Programming, Part 3: APSP, Parens, Piano
Uploaded: 2021-09-13T16:19:45Z
Duration: 1 h 3 min 45 s
Description: 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

1:03:45

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