Autoren: Markus Ullrich & Norbert Baum

"Buttom up" versus "top down"

Iterative Berechnung

Aufwandsbetrachtung

Rekursive Berechnung mit memoizing

Beispiele

Fibonacci-Zahl

in Scheme

<eval></eval>

Fib ohne memoziing

(fib 20) <eval></eval>

Fib mit memoziing

(fib-mem 20)

in Java

<eval>System.out.println(fib(20));</eval>

0/1 Rucksackproblem

Rundreiseproblem

Schnellster Weg S326 (dickes Buch) ???