Homework 4
The homework is due at the start of class on Wednesday, March 25.
Everyone in 3510 and 3511:
Greedy Algorithms:
-
Problem 5.2 from [DPV]. You do not need to use
path compression.
-
Problem 5.5 from [DPV]
-
Problem 5.14 from [DPV]
-
Problem 5.23 from [DPV]
Dynamic Programming:
-
Problem 6.1 from [DPV]
-
Problem 6.4 from [DPV]
-
Problem 6.8 from [DPV]
-
Problem 6.17 from [DPV]
Honors students in 3511 only:
In addition, please do the following two problems and hand them
in separately:
-
Problem 5.22 from [DPV]
-
Problem 6.24 from [DPV]