Dinamično programiranje: razlika med redakcijama

m
 
Dinamično programiranje temelji na pravilu '''optimalnosti''', saj vsako [[podzaporedje]] optimalnega [[zaporedje|zaporedja]] je tudi optimalno.
 
Osnova za dinamično programiranje je rekurzivna enačba, ki se imenuje [[BelmanovaBellmanova enačba]]. Vsak problem rešen s pomočjo metode dinamičnega programiranja ima svojo BelmanovoBellmanovo enačbo.