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