Homework 4

Details

1. IDAA 9.1.7 (page 323).
   Prove that your algorithm is optimal.
2. IDAA 9.3.3 (page 338).
   Explain why the counterexample "breaks" the algorithm.
3. IDAA 9.3.6 (page 338)
   Hint: Use induction and it isn't that difficult.