UNE PETITE APPLICATION DE LA DYNAMIC PROGRAMMING

Signaler
Messages postés
1221
Date d'inscription
jeudi 23 août 2001
Statut
Membre
Dernière intervention
9 septembre 2018
-
Messages postés
1221
Date d'inscription
jeudi 23 août 2001
Statut
Membre
Dernière intervention
9 septembre 2018
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/25020-une-petite-application-de-la-dynamic-programming

Messages postés
1221
Date d'inscription
jeudi 23 août 2001
Statut
Membre
Dernière intervention
9 septembre 2018

Ok, tu as raison. Du reste, le terme de programmation dynamique est assez général, il aurait fallut que les auteurs de cette théorie trouve plutot un adjectif pour indiquer un certain type de récursivité efficace, mais c'est vrai que tu n'y es pour rien :-)
Messages postés
34
Date d'inscription
vendredi 22 mars 2002
Statut
Membre
Dernière intervention
2 mai 2006

en fait ce dont tu parles si je comprends bien c de la compilation dynamique de code ,une technique de c# et d'autres compilateurs qui te permet d'ecrire du code a posteriori. Un exemple simple d'une fonction de calcul dont tu fournis le corps mais pas le contenu. Contenu que tu peux fournir après et le faire executer.Ce genre de chose se fait avec le namespace Microsoft.CsharpCompiler je crois bien.
Messages postés
34
Date d'inscription
vendredi 22 mars 2002
Statut
Membre
Dernière intervention
2 mai 2006

eh bien mon petit père je crois que tu n'as pas assez revisé les cours maths.En effet la dp s'apparente un peu a la recursitité :-) mais c pas tout a fait la meme chose parceque en dp par souci d'optimisation on evite de calculer les resultats intermediaires pour plus de rapidité. Voici un link http://docs.happycoders.org/orgadoc/computer_science_theory/dynamic_programming/prog-dynamique.pdf

ou tu pourras avoir quelques petites explanations sur la dp.
Salut
Messages postés
1221
Date d'inscription
jeudi 23 août 2001
Statut
Membre
Dernière intervention
9 septembre 2018

Hum, tu confonds avec la récursivité ! pour moi la prog. dyn., c'est la capacité à compiler du code pendant l'execution, mais bon...