Introduction to Algorithms and Complexity

Fall 2020

Week 7: November 20, 2020

• Lecture Notes: Here
• Session Recording: Here

Topics Covered

1. Visible Line Problem
2. Dynamic Programming
3. Goldmine Problem
4. Tug-of-War Problem