11. Programmation dynamique et mémoïsation

La programmation dynamique et la mémoïsation sont deux techniques très proches qui s'appuient sur l'idée naturelle suivante : ne pas recalculer deux fois la même chose.
programme page télécharger
84. Calcul de F_n par mémoïsation 342 p84.ml
85. Calcul de F_n par programmation dynamique 343 p85.ml
86. Opérateur générique de mémoïsation 346 p86.ml
87. Hash-consing (code) 352 p87.ml
88. Hash-consing (interface) 354 p88.ml

Solution des exercices

On donne ici les solutions de certains exercices.
exercice page télécharger
solution 11.1 354 ex11_1.ml
solution 11.2 354 ex11_2.ml
Bien entendu, il existe le plus souvent beaucoup d'autres solutions.
Dernière mise à jour : 21/3/2016