Structures de données et algorithmes · Techniques

Programmation dynamique

Résoudre un problème en mettant en cache les réponses à des sous-problèmes qui se chevauchent plutôt que de les recalculer.

Commencer une leçon sur Programmation dynamique

À apprendre d'abord

• Diviser pour régner: Découper un problème en copies indépendantes plus petites de lui-même, résoudre chacune, puis combiner.

Notions liées

• Algorithmes gloutons: Faire le meilleur choix local à chaque étape en faisant confiance que cela mène à la meilleure réponse globale.
• Récursivité: Une fonction qui résout un problème en s'appelant elle-même sur une version plus petite du même problème.