Materials

The raw slides (pdf) and annotated slides 1

from lecture are available for you to take notes on or review.

Topics

• Knapsack: similar to logcutter, but you can only use each item once, whereas logcutter allows you to use the prices many times.
• Gerrymander: a more difficult “knapsack” style problem that uses a multi-dimensional problem
• Seam-carving: an amazing application of DP for image processing