Dynamické programování
Dynamické programování (DP) je přesná optimalizační technika zavedená Richardem Bellmanem v roce 1957 pro řešení vícestupňových rozhodovacích problémů. Rozkládá složitý problém na jednodušší, překrývající se podproblémy, řeší každý podproblém jednou a ukládá výsledky, aby se zabránilo zbytečným výpočtům. DP, založené na principu optimality, zaručuje globálně optimální řešení, kdykoli problém vykazuje překrývající se podproblémy a optimální podstrukturu.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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
Jak citovat tuto stránku
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/cs/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.
- Programování s omezenímiOptimalizace↔ compare
- Hluboké zpatňované učeníHluboké učení↔ compare
- Celočíselné programováníOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →