## CSC270 Lecture Outline - December 2

#### Tutorial: Dynamic Programming

Readings, last section. See my notes in the library, too.
- Optimal multiplication of matrix chains

#### Lecture 1: Dynamic Programming

Readings, last section
- Review of knapsack problem
- Optimal binary search trees

#### Lecture 2: Exam preparation

- What's on the exam
- Elevator competition results