Dinamiskā programmēšana
Dinamiskā programmēšana (DP) ir precīza optimizācijas tehnika, ko 1957. gadā ieviesa Ričards Belmans, lai risinātu daudzposmu lēmumu pieņemšanas problēmas. Tā sadala sarežģītu problēmu vienkāršākās, pārklājošās apakšproblēmās, katru apakšproblēmu atrisina vienu reizi un saglabā rezultātus, lai izvairītos no liekiem aprēķiniem. Pamatojoties uz optimalitātes principu, DP garantē globāli optimālus risinājumus, ja problēmai piemīt pārklājošās apakšproblēmas un optimāla apakšstruktūra.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Avoti
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Kā citēt šo lapu
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/lv/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.
- Programmēšana ar ierobežojumiemOptimizācija↔ compare
- Dziļā pastiprinātā mācīšanāsDziļā mācīšanās↔ compare
- Integer ProgrammingOptimizācija↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →