Exercices corrigés — La programmation dynamique (NSI (terminale))
8 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Somme maximale d'un sous-tableau contigu Exercice de TD
- Distance d'édition (Levenshtein) Exercice de TD
- Plus longue sous-séquence strictement croissante Exercice de TD
- Problème — Sac à dos avec reconstruction des objets Exercice de TD
- Compter les chemins dans une grille Application directe du cours
- Montée d'un escalier Application directe du cours
- Problème — Comparaison glouton / dynamique sur le rendu de monnaie Application directe du cours
- Problème — Découpe d'une barre (rod cutting) Application directe du cours