Catalog · Introduction to Algorithms Lecture 27 of 32 Lecture 18: Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial ← Previous Lecture 17: Dynamic Programming, Part 3: APSP, Parens, Piano Next → Lecture 19: Complexity ✓ Mark complete Materials Transcript (PDF) ↗ transcript