How would you solve this? Hint, it will involve filling in a
table!
- Think of ``optimal substructure'' property (like when we talked
about paths).
- Think of a recursive solution.
Next: Optimal Substructure Theorem
Up: LONGEST COMMON SUBSEQUENCE
Previous: Formal Definition