Étape 1 sur 147%

Qu'est-ce que la programmation dynamique ?

La programmation dynamique (DP) est une technique de résolution de problèmes qui consiste à les décomposer en sous-problèmes plus petits qui se chevauchent et à mémoriser la réponse de chaque sous-problème afin de ne jamais la recalculer. Elle transforme une récursion lente et répétitive en solutions rapides et efficaces.

Indices

Testez vos connaissances

Quelle est l'idée centrale de la programmation dynamique ?