Principe d'optimalité

Le principe d'optimalité est le principe de base de la programmation dynamique, qui a été développé par Richard Bellman: qu'un chemin optimal a la propriété que quelles que soient les conditions initiales et les variables de contrôle (choix) sur une période initiale, le contrôle (ou les variables de décision) choisi sur la période restante doit être optimale pour le problème restant, l'état résultant des premières décisions prises étant la condition initiale.