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.
- La partition équilibrée Exercice de TD
- L'ordonnancement de tâches pondérées Exercice de TD
- La plus longue sous-suite commune Exercice de TD
- La distance d'édition (Levenshtein) Exercice de TD
- Floyd-Warshall — toutes les distances d'un graphe en trois lignes Exercice de TD
- La mémoire, ligne par ligne Exercice de TD
- Glouton ou table ? Le discernement final Exercice de TD
- Mesurer le chevauchement Application directe du cours
- L'escalier et la grille Application directe du cours
- Dérouler la monnaie Application directe du cours