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.Bien entendu, il existe le plus souvent beaucoup d'autres solutions.
exercice page télécharger solution 11.1 354 ex11_1.ml solution 11.2 354 ex11_2.ml
Dernière mise à jour : 24/1/2024