UNE PETITE APPLICATION DE LA DYNAMIC PROGRAMMING

cs_Patrice99 Messages postés 1221 Date d'inscription jeudi 23 août 2001 Statut Membre Dernière intervention 9 septembre 2018 - 31 juil. 2004 à 08:19
cs_Patrice99 Messages postés 1221 Date d'inscription jeudi 23 août 2001 Statut Membre Dernière intervention 9 septembre 2018 - 31 juil. 2004 à 14:51
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

cs_Patrice99 Messages postés 1221 Date d'inscription jeudi 23 août 2001 Statut Membre Dernière intervention 9 septembre 2018
31 juil. 2004 à 14:51
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 :-)
cs_kmikaz Messages postés 34 Date d'inscription vendredi 22 mars 2002 Statut Membre Dernière intervention 2 mai 2006
31 juil. 2004 à 14:06
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.
cs_kmikaz Messages postés 34 Date d'inscription vendredi 22 mars 2002 Statut Membre Dernière intervention 2 mai 2006
31 juil. 2004 à 14:01
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
cs_Patrice99 Messages postés 1221 Date d'inscription jeudi 23 août 2001 Statut Membre Dernière intervention 9 septembre 2018
31 juil. 2004 à 08:19
Hum, tu confonds avec la récursivité ! pour moi la prog. dyn., c'est la capacité à compiler du code pendant l'execution, mais bon...
Rejoignez-nous