Exercices corrigés — Programmation dynamique (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Fibonacci par table
• Rendu de monnaie optimal
• Nombre de façons de rendre
• Montées d'escalier
• Chemin de coût minimal dans une grille
• Plus longue sous-suite commune
• Sac à dos 0/1
• Distance d'édition
• Reconstruire les pièces du rendu
• Reconstruire la sous-suite commune

Lire le cours de ce chapitre