Programmation dynamique

Le principe de la programmation dynamique

Mémoïsation : Fibonacci efficace

Programmation dynamique par tableau : le rendu de monnaie

S'entraîner : sous-problèmes qui se chevauchent

S'entraîner : dérouler le rendu de monnaie

S'entraîner : comprendre la mémoïsation

Comparer le nombre d'appels entre Fibonacci naïf et mémoïsé

Implémenter le rendu de monnaie et reconstituer les pièces utilisées

Reconnaître et appliquer la programmation dynamique

Programmation dynamique