Programmation Dynamique

Une méthode pour résoudre des problèmes complexes en les décomposant en sous-problèmes qui se recoupent et en mémorisant leurs solutions (par mémoïsation ou tabulation), de sorte que chaque sous-problème n'est résolu qu'une seule fois et que les calculs redondants sont évités ; applicable lorsque le problème présente une structure optimale et des sous-problèmes recoupés.

Cadre d'optimisation récursif qui décompose des problèmes de décision à étapes multiples en sous-problèmes chevauchants résolus par induction arrière ou avant, centralisant la fonction de valeur qui encode les gains optimaux futurs.

Méthode d'optimisation récursive pour des problèmes de décision multi‑étapes qui décompose le problème en sous‑problèmes qui se recouvrent, utilise une représentation d'état et le principe d'optimalité pour exprimer la valeur d'un état en fonction des états successeurs, et calcule des politiques optimales par itération de la valeur ou de la politique, mémoïsation ou induction rétrograde.