Je recherche un exemple gérable et compréhensible pour quelqu'un qui veut apprendre la programmation dynamique. Il y a de belles réponses ici sur ce qu'est la programmation dynamique . La séquence de fibonacci est un excellent exemple, mais elle est trop petite pour rayer la surface. Cela a l'air d'un excellent sujet à apprendre même si je n'ai pas encore suivi la classe d'algorithmes, j'espère qu'il est sur ma liste pour le printemps.