CSCI 4470/6470 Algorithms (Fall 2006)

Homework Assignment #4 (due Tussday Oct 17, 2006)

1. Problem 15.4-2 on page 356.

2. problem 15.4-4 on page 356.

3. Problem 15.4-5 on page 356 using dynamic programming.

4. Problem 16.2-5 on page 384.

5. Problem 16.3-5 on page 392.