Quel est le principe de la programmation dynamique ?
La programmation dynamique s'appuie sur le principe d'optimalité de Bellman : une solution optimale d'un problème s'obtient en combinant des solutions optimales à des sous-problèmes.
Sur l'exemple de la suite de Fibonacci, la solution Fn s'obtient en additionnant Fn-1 et Fn-2.Comment faire de la programmation dynamique ?
La programmation dynamique consiste à diviser le problème à résoudre en sous-problèmes et à stocker les résultats de ces sous-problèmes afin de reconstruire la solution du problème initial.
En programmation dynamique, le stockage des résultats intermédiaires permet d'optimiser la résolution du problème.- Un algorithme de programmation dynamique résout chaque sous-sous-problème une seule fois et mémorise sa réponse dans un tableau, évitant ainsi le recalcul de la solution chaque fois qu'il résout chaque sous-sous-problème (voir le "À faire vous-même 1").
L'observation médicale
Estimation des crues rares et extrêmes : principes du modèle Agregee
Régionalisation d'une méthode de prédétermination de crue
Une théorie révolutionnaire (fiche élève)
FICHE PRESENTATION DOSSIER PEDAGOGIQUE LIPE
Fonction publique et gestion des ressources humaines
Politiques et pratiques de ressources humaines
Méthodes de prédétermination de crues décennales
Modèle global pluie-débit pour la prévision et la prédétermination
Méthode SCHADEX de prédétermination des crues extrêmes
Estimation des crues rares et extrêmes : principes du modèle Agregee
Régionalisation d'une méthode de prédétermination de crue
Une théorie révolutionnaire (fiche élève)
FICHE PRESENTATION DOSSIER PEDAGOGIQUE LIPE
Fonction publique et gestion des ressources humaines
Politiques et pratiques de ressources humaines
Méthodes de prédétermination de crues décennales
Modèle global pluie-débit pour la prévision et la prédétermination
Méthode SCHADEX de prédétermination des crues extrêmes
