Autoren: Markus Ullrich & Norbert Baum

"Buttom up" versus "top down"

Iterative Berechnung

Aufwandsbetrachtung

Rekursive Berechnung mit memoizing

Beispiele

Fibonacci-Zahl

ohne memoziing

Fib

(define fib

(lambda (n)
 (if (< n 2)
  1
  (+ (fib (- n 1)) (fib (- n 2))))))code>

<eval>(fib 5)</eval>

mit memoizing

0/1 Rucksackproblem

Rundreiseproblem

Schnellster Weg S326 (dickes Buch) ???