Materials

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

Topics

• Billboards problem: how to use pre-processing in DP to speed up the algorithm
• Typesetting: example of 2D pre-processing to speed up the algorithm
  • Sample java code presented in lecture
  • Sample python code developed by Schuyler