Exercices corrigés — Programmation dynamique (OCaml (option informatique))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Montées d'escalier Exercice de TD
- Chemin de coût minimal dans une grille Exercice de TD
- Plus longue sous-suite commune Exercice de TD
- Sac à dos 0/1 Exercice de TD
- Distance d'édition Exercice de TD
- Reconstruire les pièces du rendu Exercice de TD
- Reconstruire la sous-suite commune Exercice de TD
- Fibonacci par table Application directe du cours
- Rendu de monnaie optimal Application directe du cours
- Nombre de façons de rendre Application directe du cours