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