Programmation dynamique

Sous-problèmes qui se chevauchent, sous-structure optimale, mémoïsation descendante, tabulation ascendante, exemples classiques (suite de Fibonacci, plus longue sous-séquence commune, sac à dos, distance d'édition, rendu de monnaie).