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
 Computer Science, Operations Research, Algorithms, Dynamic Programming, C Programming, Data Structures, Recursion, Recurrence relation

Click to edit the document details