La programmation dynamique permet d'accélérer les temps de calcul de l'ordinateur dans le cas où le programme demande de faire les mêmes calculs à plusieurs reprises. Elle s'applique donc la plupart du temps à des problèmes d'optimisation.