Dynamisk programmering
Dynamisk programmering (DP) er en eksakt optimeringsteknikk introdusert av Richard Bellman i 1957 for å løse beslutningsproblemer med flere stadier. Den dekomponerer et komplekst problem til enklere, overlappende delproblemer, løser hvert delproblem én gang, og lagrer resultatene for å unngå redundant beregning. Basert på optimalitetsprinsippet, garanterer DP globalt optimale løsninger når problemet utviser overlappende delproblemer og optimal substruktur.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
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
Slik siterer du denne siden
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/no/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
- Dyp forsterkningslæringDyp læring↔ compare
- HeltallsprogrammeringOptimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →