Programmation Dynamique

Introduction

La programmation dynamique est une méthode utilisée pour résoudre des problèmes d'optimisation, où l'on cherche à maximiser ou minimiser une valeur. Elle permet d'obtenir une solution optimale avec une excellente complexité en temps.

Cette approche consiste à décomposer le problème en sous-problèmes, de les résoudre récursivement, et mémoriser leurs solutions pour éviter de recalculer ceux déjà rencontrés à l'aide d'un cache (mémoïsation).

En construction