Dünamiline programmeerimine
Dünamiline programmeerimine (DP) on Richard Ellmani 1957. aastal kasutusele võetud täpne optimeerimistehnika mitmeastmeliste otsustusprobleemide lahendamiseks. See jaotab keeruka probleemi lihtsamateks, kattuvateks alaprobleemideks, lahendab iga alaprobleemi üks kord ja salvestab tulemused korduvate arvutuste vältimiseks. Optimaalsuse printsiibil põhinev DP tagab globaalselt optimaalsed lahendused, kui probleemil on kattuvad alaprobleemid ja optimaalne substruktuur.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Allikad
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Kuidas sellele lehele viidata
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/et/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.
- Kitsendustega programmeerimineOptimeerimine↔ compare
- Süva tugevdamisõpeSüvaõpe↔ compare
- Täisarvuline programmeerimine – IP ja segaarvuline programmeerimine (MIP)Optimeerimine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →