5. Programmation dynamique
La programmation dynamique est une technique très utile pour engendrer une suite de décisions corrélées. Elle fournit une procédure systématique pour déterminer la combinaison optimale de décisions.
La programmation dynamique est un type général de méthode de résolution de problèmes ; des équations particulières doivent être développées pour chaque cas particulier. La résolution par programmation dynamique convient particulièrement bien aux problèmes caractérisés par des décisions prises par étapes. Le résultat de chaque décision n'est pas entièrement prévisible, mais peut être observé avant que la décision suivante ne soit prise. Les traits principaux qui caractérisent les problèmes de programmation dynamique sont les suivants 
,
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
