LCS -- wie besser?

• naiver Algorithmus arbeitet top-down:

  sehr viele rekursive Aufrufe ...

• aber nicht viele verschiedene ...

  Optimierung durch bottom-up-Reihenfolge!

• dieses Algorithmen-Entwurfs-Prinzip heißt oft dynamische Programmierung/Optimierung

• vgl. rekursive/iterative Berechnung der Fibonacci-Zahlen u.ä.