next up previous
Next: Step 1: Characterize Structure Up: CSE 2320: Algorithms and Previous: Brute Force Solution: Try

Dynamic Programming Solution (4 steps)

1. Characterize the structure of an optimal solution.

2. Recursively define the value of an optimal solution.

3. Compute the value of an optimal solution in a bottom-up fashion.

4. Construct an optimal solution from computed information.

Copyright © 1998 The University of Texas at Arlington