Dinamičko programiranje
Dinamičko programiranje (DP) je egzaktnа optimizacijska tehnika koju je Richard Bellman uveo 1957. godine za rješavanje problemskih nizova odluka. Ona razlaže složeni problem na jednostavnije, preklapajuće podprobleme, svaki podproblem rješava jednom i pohranjuje rezultate kako bi se izbjegla redundantna računanja. Temeljeno na Principu optimalnosti, DP jamči globalno optimalna rješenja kad god problem pokazuje preklapajuće podprobleme i optimalnu podstrukturu.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
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/hr/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.
- Programsko programiranjeOptimizacija↔ compare
- Duboko pojačavajuće učenjeDuboko učenje↔ compare
- Cjelobrojno programiranjeOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →