CS 4349: Advanced Algorithm Design and Analysis
Spring 2021
Homework #5
Sunday, April 18, 2021
Due date: Wednesday, April 28, 2021
1. Problem 24.5-7, page 677 (25 points).
2. Problem 25.3-3, page 705 (25 points).
4. Problem 22.4-3, page 615 (25 points).
5. Problem 26.2-3, page 730 (25 points).
Note: thoroughly justify all your answers.