Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 can someone write up a basic tutorial on dynamic programming
Index -> General Programming
View previous topic Printable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
zylum




PostPosted: Sat Jun 26, 2004 11:18 pm   Post subject: can someone write up a basic tutorial on dynamic programming

i tried looking for tutorials online but i couldnt find any good ones for a begginer... if you know some usefull sites please post them too or if you know any good algorithm book that i can learn from.
Sponsor
Sponsor
Sponsor
sponsor
wtd




PostPosted: Sat Jun 26, 2004 11:20 pm   Post subject: (No subject)

Ruby is a highly dynamic language, and I'm currently working on a number of tutorials to introduce the basics of it. Perhaps those could help?

Otherwise you'll have to bea bit more clear on what you're looking for.
zylum




PostPosted: Sat Jun 26, 2004 11:28 pm   Post subject: (No subject)

dynamic programming or DP for short is "an algorithmic technique in which an optimization problem is solved by caching subproblem solutions rather than recomputing them" this means that the run time of your solution will be signifficantly smaller which is usefull when competing in coding contests
wtd




PostPosted: Sat Jun 26, 2004 11:38 pm   Post subject: (No subject)

Don't know if this is what you're looking for, but the folks at Carnegie Mellon usually know their stuff. Smile

http://mat.gsia.cmu.edu/classes/dynamic/node3.html
zylum




PostPosted: Sat Jun 26, 2004 11:45 pm   Post subject: (No subject)

thats a bit complex to start off with... maybe someone can walk me through a simpler problem such as longets common substring...
wtd




PostPosted: Sun Jun 27, 2004 12:42 am   Post subject: (No subject)

Probably still a bit complex, but here's something Google offered:

http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK5/NODE208.HTM
Display posts from previous:   
   Index -> General Programming
View previous topic Tell A FriendPrintable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 6 Posts ]
Jump to:   


Style:  
Search: