next up previous
Next: Dynamic Programming Up: CSE 2320: Algorithms and Previous: Unique Subproblems

Step 3: Bottom-Up Approach

Compute optimal costs using a Bottom-Up approach.

If we solve smallest subproblems first, then larger problems will be easier to solve.



Define Arrays



\psfig{figure=figures/f7-2.ps,width=4in,height=3in}



Copyright © 1998 The University of Texas at Arlington