Principio di ottimalità

Il principio di ottimalità è il principio di base della programmazione dinamica, che è stato sviluppato da Richard Bellman: che un percorso ottimale ha la proprietà che qualunque siano le condizioni iniziali e le variabili di controllo (scelte) in un periodo iniziale, il controllo (o variabili di decisione) scelto nel periodo rimanente deve essere ottimale per il problema rimanente, con lo stato risultante dalle decisioni precoci prese come condizione iniziale.