Inhalt
In diesem Kapitel lernen wir das Prinzip von Dynamic Programming (zu Deutsch dynamische Programmierung) kennen und schauen uns unter anderem Dynamic Programming Ansätze für die bereits bekannten Subset Sum- und Knapsack-Probleme an.
Veranstaltungen
- Vorlesung 03
In dieser Vorlesung lernen wir eine neue Methode zum exakten Lösen von Problemen kennen: Dynamic Programming. Wir beginnen damit dynamische Programme anhand von Beispielen für Knapsack- und Subset Sum-Probleme zu betrachten.