Exercices corrigés — La programmation dynamique (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Mesurer le chevauchement
- L'escalier et la grille
- Dérouler la monnaie
- La partition équilibrée
- L'ordonnancement de tâches pondérées
- La plus longue sous-suite commune
- La distance d'édition (Levenshtein)
- Floyd-Warshall — toutes les distances d'un graphe en trois lignes
- La mémoire, ligne par ligne
- Glouton ou table ? Le discernement final