Week 10: Dealing with Hard Problems
Week of 11/2
Make sure to vote!
- If you have an absentee ballot, drop it off with your clerk or in a drop box
- Otherwise come vote in person!
Mandatory videos
Complex Dynamic Programming Techinuqes; Brute-Force Approaches to Problem Solving; Branch & Bound Techniques; Polynomial-Time Optimizations on Exponential Algorithms
Solving edit distance with Dynamic Programming: