York University - CSE 3101 - Summer 2006
Phuong Nguyen

Summary of Lecture 8:

1. Elements of Dynamic Programming [Section 15.3]

2. Assembly Line Scheduling [Section 15.1]

3. Matrix-Chain Multiplication [Section 15.2]

4. Subset-Sum, Knapsack and a mention of the Scheduling Jobs with Deadlines, Durations and Profits
(See Additional Notes).