Dinamično programiranje: razlika med redakcijama

m
Črkovanje
m (robot Dodajanje: sh:Dinamičko programiranje)
m (Črkovanje)
'''Dinamično programiranje''' je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do [[optimalna rešitev|optimalne rešitve]].
 
V splošnih primerih ne moremo dobiti na tekočem koraku delčke [[rešitev|rešitve]], vidimo le [[množica|množico]] potencionalnihpotencinalnih rešitev do konca in potem jih [[rekonstrukcija|rekonstruiramo]]. Končna rešitev je sestavljena iz [[komponenta|komponent]] rešitve oziroma iz delnih rešitev. Ko na tekočem koraku ugotovimo, da delna rešitev oziroma komponenta neke rešitve ne vodi h cilju, to delno delno rešitev zavržemo.
 
Dinamično programiranje temelji na pravilu '''optimalnosti''', saj vsako [[podzaporedje]] optimalnega [[zaporedje|zaporedja]] je tudi optimalno.
118

urejanj