CS252 Algorithms
Monday, 13 May 2024

+ Exam
- Possible 37, High 36, Median 29

=======

+ Look over problem set 8
- #1, divide-and-conquer
- #2, easy guided 2D dynamic programming
- #3, trickier unguided 2D dynamic programming

+ Knapsack recap

+ Backtracing
- BFS
- Wire-cutting
- Knapsack