There are five problems in this homework, all from Chapter 4 of our text (Greedy Algorithms). Each problem is worth the same number of points.
  1. Exercise 4 of Chapter 4.
  2. Exercise 5 of Chapter 4.
  3. Exercise 6 of Chapter 4.
  4. Exercise 7 of Chapter 4.
  5. Exercise 12 of Chapter 4.

The homework is due in class on Thursday, September 21.