[cmps201] dynamic programming, chapter 10

[Allen Van Gelder]

The topic starting Monday is dynamic programming, chapter 10.
More NP completeness will be mixed in.

Homework has been posted in Handouts/ho12.txt
It is appended here.
--Allen

CMPS 201 Fall 2011 HANDOUT 12 Nov. 10, 2011

Exercises for Dynamic Programming: optional, DUE Mon. Nov. 21.
No lateness penalty.

10.5, 6, 7, 9, 12, 13, 15, 23, 24, 26.

NOTICE: The T.A. cannot cover material before it is presented in lecture.
(Review material would be an exception.)
The material in this homework set has NOT been covered at the time it is
published.

In problems calling for an algorithm, be sure to think carefully
about the key or identifier for subproblems.