Dynamisches Programmieren WS15-16

Wiki-Quelltext dieser Seite.

Leonard Mory, Frank Ehrlich, Alexander Preuss

=Thematischer Einstieg und Motivation=
==Was ist dynamisches Programmieren?==
*Kein Algorithmus, eher eine Lösungsstrategie (divide-and-conquer)
*Optimierungsproblem
*Ziel ist 
==Bottom-up==
==Optimalitätskriterium==

=Rucksackproblem=
==Memorizing==
===rekursiver Algorithmus===

=Rundreiseproblem=

=Quellen=
*http://www.theory.informatik.uni-kassel.de/veranstaltungen/EntwurfWS2013-14/vorlesung/EAvAKap3.pdf
*http://www.mathe.tu-freiberg.de/~ernst/Lehre/AD/Folien/adKapitel11.pdf