Catalog · Introduction to Algorithms Lecture 22 of 47 Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros. ← Previous Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack Next → Lecture 23: Computational Complexity ✓ Mark complete Materials Transcript (PDF) ↗ transcript