next up previous
Next: Observation 2: Overlapping Subproblems Up: DYNAMIC PROGRAMMING REQUIREMENTS Previous: DYNAMIC PROGRAMMING REQUIREMENTS

Observation 1: Optimal Substructure

The optimal solution containings optimal subsolutions.
Recursion Tree (do not wide yet)

Depth? tex2html_wrap_inline604
outdegree 3 tex2html_wrap_inline514 number of nodes tex2html_wrap_inline610 amount of work in recursive calls is tex2html_wrap_inline612


Sushil Prasad
Thu May 13 13:06:05 EDT 1999