Week 12: Dealing with Hard Problems (brute force + approximation)

Week of 11/12

Mandatory videos

Monday - Brute Force

Brute Force Chess:

Brute Force Knapsack

Wednesday

Brute force graph algorithm example

In class:

Example Problems

Out:

Lecture review

Due:

Lecture review