Homework 4


The homework is due at the start of class on Wednesday, March 25.

Everyone in 3510 and 3511:
    Greedy Algorithms:
  1. Problem 5.2 from [DPV]. You do not need to use path compression.
  2. Problem 5.5 from [DPV]
  3. Problem 5.14 from [DPV]
  4. Problem 5.23 from [DPV]

    Dynamic Programming:
  5. Problem 6.1 from [DPV]
  6. Problem 6.4 from [DPV]
  7. Problem 6.8 from [DPV]
  8. Problem 6.17 from [DPV]


Honors students in 3511 only:

In addition, please do the following two problems and hand them in separately:
  1. Problem 5.22 from [DPV]
  2. Problem 6.24 from [DPV]