AuK/Dynamisches Programmieren SS09

Wiki-Quelltext dieser Seite.

Autoren: Markus Ullrich & Norbert Baum

="Buttom up" versus "top down"=
=Iterative Berechnung=
=Aufwandsbetrachtung=
=Rekursive Berechnung mit memoizing=
=Beispiele=


==Fibonacci-Zahl==




===in Scheme===
<code>
;;Fib ohne memoziing
(define fib
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))

(define fib-mem
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))
</code>
<eval>
;;Fib ohne memoziing
(fib 20)
</eval>
<eval>
;;Fib mit memoziing
(fib-mem 20)
</eval>



===in Java===
<code>
int fib(int n)
{

return 5;
}
</code>

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

==0/1 Rucksackproblem==
==Rundreiseproblem==
==Schnellster Weg S326 (dickes Buch) ??? ==