There are four problems in this homework, all from Chapter 6 of our text (Dynamic Programming).
  1. Exercise 1 of Chapter 6. (2.5 points)
  2. Exercise 2 of Chapter 6. (2.5 points)
  3. Exercise 4 of Chapter 6. (2.5 points)
  4. Exercise 16 of Chapter 6. (2.5 points)

The homework is due in class on Thursday, November 30.