Programmation dynamique : je trouve cela difficile à comprendre l’intuition derrière la programmation dynamique. Une bonne explication, exemples?

Un exemple concret serait comme le problème de coupe tige dans CLRS dans lequel nous avons à maximiser la valeur nette.

Réponse

Vous pouvez commencer avec ce tutoriel sur TopCoder

http://Community.TopCoder.com/TC...

Dumitru explique le concept, suivi par un problème pratique et liens aux questions que vous pouvez tenter et impove vos compétences. Espoir qui aide:)


Tags: Programmation dynamique (DP), Informatique