can someone write up a basic tutorial on dynamic programming

[zylum]

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.

[wtd]

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]

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]

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

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

[zylum]

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

[wtd]

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

http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK5/NODE208.HTM