Dynamische Programmierung
Die Dynamische Programmierung (DP) ist eine exakte Optimierungstechnik, die 1957 von Richard Bellman zur Lösung mehrstufiger Entscheidungsprobleme eingeführt wurde. Sie zerlegt ein komplexes Problem in einfachere, überlappende Teilprobleme, löst jedes Teilproblem einmal und speichert die Ergebnisse, um redundante Berechnungen zu vermeiden. Basierend auf dem Optimalitätsprinzip garantiert die DP global optimale Lösungen, wann immer das Problem überlappende Teilprobleme und eine optimale Teilstruktur aufweist.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Quellen
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
So zitieren Sie diese Seite
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/de/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Constraint-ProgrammierungOptimierung↔ compare
- Deep Reinforcement LearningDeep Learning↔ compare
- Ganzzahlige ProgrammierungOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →