Introduction to Algorithms and Complexity

Fall 2020

Week 9: December 4, 2020

• Lecture Notes: Here
• Session Recording: Here

Topics Covered

1. More Dynamic Programming
2. Coin Change Problem
3. Restaurant Placement Problem
4. Max-Flow Matching
5. Dorm Allocation Problem