
\begin{slide}{LCS --- naiver Algorithmus (exponentiell)}

\verbatiminput{cvs2/LCS.hs}

top-down: sehr viele rekursive Aufrufe \dots

aber nicht viele \emph{verschiedene} \dots

Optimierung durch bottom-up-Reihenfolge!

\end{slide}
