Dynamisk Programmering
Dynamisk Programmering (DP) er en eksakt optimeringsteknik introduceret af Richard Bellman i 1957 til løsning af flertrinsbeslutningsproblemer. Den dekomponerer et komplekst problem i simplere, overlappende delproblemer, løser hvert delproblem én gang og gemmer resultaterne for at undgå redundant beregning. Baseret på Optimalitetsprincippet garanterer DP globalt optimale løsninger, når problemet udviser overlappende delproblemer og optimal substruktur.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Kilder
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Sådan citerer du denne side
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/da/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
- Dyb ForstærkningslæringDyb læring↔ compare
- HeltalsprogrammeringOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →