Next: Memoize
Up: DYNAMIC PROGRAMMING REQUIREMENTS
Previous: Observation 1: Optimal Substructure
- wide some repeated problems, as above.
- a few problems, but many recursive instances
unlike good divide-and-conquer where problems are independent.
- LCS has an mn distinct problems.
Sushil Prasad
Thu May 13 13:06:05 EDT 1999