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.
Exercise 4 of Chapter 4.
Exercise 5 of Chapter 4.
Exercise 6 of Chapter 4.
Exercise 7 of Chapter 4.
Exercise 12 of Chapter 4.
The homework is due in class on Thursday, September 21.