Materials

The raw slides (pdf) and annotated slides 1, annotated slides 2 from lecture are available for you to take notes on or review.

Topics

• Intro to Dynamic Programming
• Stairs brain teaser
• Main ideas in DP: are (a) recursive structure, and (b) memoizing
• Log cutter problem
• Matrix-order problem