Dynamisches Programmieren WS15-16

Aus ProgrammingWiki
Archivierte Version vom 2016-01-17T12:23:53+00:00. Aktuelle Version

Inhaltsverzeichnis

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