AccueilGlossaire LycéeProgrammation dynamique
Lycée Terminale GénéraleSpé NSI

Programmation dynamique

📖 Définition

La programmation dynamique est une technique algorithmique qui résout des problèmes complexes en les décomposant en sous-problèmes plus simples, en stockant les résultats des sous-problèmes pour éviter de les recalculer.

💡 Exemple concret

Le calcul de la suite de Fibonacci peut être optimisé avec la programmation dynamique en mémorisant les résultats déjà calculés.

❓ Questions fréquentes

Qu'est-ce que programmation dynamique ?

La programmation dynamique est une technique algorithmique qui résout des problèmes complexes en les décomposant en sous-problèmes plus simples, en stockant les résultats des sous-problèmes pour éviter de les recalculer.

Exemple de programmation dynamique en Lycée Terminale Générale

Le calcul de la suite de Fibonacci peut être optimisé avec la programmation dynamique en mémorisant les résultats déjà calculés.

Révise programmation dynamique et tout le Lycée Terminale Générale

QCM, colles orales IA, flashcards et cours complets — 100% gratuit.

Commencer à réviser

Autres termes — Lycée Terminale Générale