Programmation dynamique
Introduction à la programmation dynamique pour l'optimisation. Résolution de problèmes classiques comme le rendu de monnaie ou l'alignement de séquences.
À propos de ce thème
Introduction à la programmation dynamique pour l'optimisation. Résolution de problèmes classiques comme le rendu de monnaie ou l'alignement de séquences.
Questions clés
- Qu'est-ce que la mémoïsation ?
- Comment la programmation dynamique améliore-t-elle les performances ?
- Dans quels cas utiliser la programmation dynamique ?
Plus dans Algorithmique
Algorithmes sur les arbres
Parcours d'arbres (préfixe, infixe, suffixe, en largeur). Recherche, insertion et suppression dans un arbre binaire de recherche.
2 methodologies
Algorithmes sur les graphes
Parcours de graphes en largeur et en profondeur. Recherche de chemins, détection de cycles et applications pratiques.
2 methodologies
Méthode "Diviser pour régner"
Principe de la méthode diviser pour régner. Application au tri fusion et analyse de la complexité algorithmique.
2 methodologies