Dynamisk programmering
Dynamisk programmering (DP) är en exakt optimeringsteknik som introducerades av Richard Bellman 1957 för att lösa beslutsproblem i flera steg. Den bryter ner ett komplext problem i enklare, överlappande delproblem, löser varje delproblem en gång och lagrar resultaten för att undvika redundant beräkning. Grundad i optimalitetsprincipen, garanterar DP globalt optimala lösningar närhelst problemet uppvisar överlappande delproblem och optimal delstruktur.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Källor
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Så citerar du den här sidan
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/sv/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 ProgrammingOptimering↔ compare
- Djup förstärkningsinlärningDjupinlärning↔ compare
- HeltalsprogrammeringOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →