CS 5800: Algorithms Virgil Pavlu
Homework : Greedy
Problems
1. (15 pts) Exercise 16.2-3. Use induction to argue correctness.
2. (15 pts) Exercise 16.2-4.
3. (15 pts) Exercise 16.2-5.
4. (20 pts) Problem 16-1, (a), (b) and (c).
5. (15 pts) Exercise 15.4-5. Hint: try to solve this problem using a greedy approach -
it may not work; if it doesnt, try an algorithm that starts from the back of the given
sequence.
1

欢迎咨询51作业君