Introduction to Algorithms and Complexity

Fall 2020

Week 3: October 23, 2020

• Lecture Notes: Here
• Session Recording: Here

Topics Covered

1. Greedy Formulation/Usage
2. Proving Greedy
3. Sample problems