Dynamické programovanie
Dynamické programovanie (DP) je presná optimalizačná technika, ktorú v roku 1957 predstavil Richard Bellman na riešenie viacstupňových rozhodovacích problémov. Rozkladá zložitý problém na jednoduchšie, prekrývajúce sa podproblémy, každý podproblém vyrieši raz a výsledky si uloží, aby sa predišlo zbytočnému výpočtu. DP, založené na princípe optimality, zaručuje globálne optimálne riešenia, kedykoľvek problém vykazuje vlastnosti prekrývajúcich sa podproblémov a optimálnej podštruktúry.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Zdroje
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Ako citovať túto stránku
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/sk/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.
- Programovanie s obmedzeniamiOptimalizácia↔ compare
- Hlboké posilňované učenieHlboké učenie↔ compare
- Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)Optimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →