This preview shows page 1. Sign up to view the full content.
Unformatted text preview: the principle of optimality to decompose the problem into smaller subproblems. You must develop a recurrence relation to recursively build up the optimal solution from those of the smaller problems. Your program should use the recurrence relation to construct a table of partial solutions....
View
Full
Document
 Winter '08
 SURI
 Algorithms, C Programming, Data Structures

Click to edit the document details