Les slides de ma conférence à la finale Prologin 2015 sur la programmation dynamique sont ici :
http://jill-jenn.net/conferences/bellman.pdf

La programmation dynamique telle que nous la connaissons aujourd'hui est souvent rencontrée en résolution de problèmes algorithmiques, notamment en théorie des graphes.
Mais comment Richard Bellman a-t-il pu inventer la programmation dynamique en 1950, alors que les premiers langages de programmation n'ont vu le jour qu'en 1952 et qu'un des livres fondateurs de l'algorithmique, The Art of Computer Programming, n'est paru qu'en 1968 ? Et quel est le mystérieux lien entre la programmation dynamique et la discrétisation d'une équation aux dérivées partielles ? D'où vient le nom « programmation dynamique » ?
Cette conférence tente de répondre à ces questions.

Et pour les références :
https://bitbucket.org/jilljenn/bellman/