Starting April 6 we’ll be looking at Dynamic Programming. Topics you should read include:

• Sections 8.1 and also 334-335, p. 361: Definitions, overview, memoization, optimal substructure property
• Wikipedia article on dynamic programming
• Section 8.4
• Handout on 0/1 knapsack
• Maybe Section 8.3 on multiplying matrices