Dinamično programiranje: razlika med redakcijama

Brez spremembe velikosti ,  pred 5 leti
pravopis
m (m/dp/pnp)
(pravopis)
'''Dinámično programíranje''' 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]] potencinalnih 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 hk cilju, to delno delno rešitev zavržemo.
 
Dinamično programiranje temelji na pravilu '''optimalnosti''', saj vsako [[podzaporedje]] optimalnega [[zaporedje|zaporedja]] je tudi optimalno.
256.221

urejanj