next up previous
Next: Memoization Up: CSE 2320: Algorithms and Previous: Step 4: Construct Optimal

Elements of Dynamic Programming

Optimal solution to problem involves optimal solutions to subproblems.

Of the typically exponential number of subproblems referred to by a recursive solution, only a polynomial number of them are distinct.

Copyright © 1998 The University of Texas at Arlington