Dinamičko programiranje
Dinamičko programiranje (DP) je egzaktna tehnika optimizacije koju je Richard Bellman uveo 1957. godine za rešavanje višestepenih problema odlučivanja. Ono dekomponuje složen problem na jednostavnije, preklapajuće potprobleme, rešava svaki potproblem jednom i skladišti rezultate kako bi se izbeglo suvišno izračunavanje. Zasnovano na Principu optimalnosti, DP garantuje globalno optimalna rešenja kad god problem pokazuje preklapajuće potprobleme i optimalnu podstrukturu.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Izvori
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/sr/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.
- Programiranje sa ograničenjimaOptimizacija↔ compare
- Дубоко појачавајуће учењеDuboko učenje↔ compare
- Целобројно програмирањеOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →