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
Computer Science Canada can someone write up a basic tutorial on dynamic programming |
| Author: | zylum [ 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. |
|
| Author: | wtd [ Sat Jun 26, 2004 11:20 pm ] |
| Post 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. |
|
| Author: | zylum [ Sat Jun 26, 2004 11:28 pm ] |
| Post 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 |
|
| Author: | wtd [ Sat Jun 26, 2004 11:38 pm ] |
| Post subject: | |
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 |
|
| Author: | zylum [ Sat Jun 26, 2004 11:45 pm ] |
| Post subject: | |
thats a bit complex to start off with... maybe someone can walk me through a simpler problem such as longets common substring... |
|
| Author: | wtd [ Sun Jun 27, 2004 12:42 am ] |
| Post subject: | |
Probably still a bit complex, but here's something Google offered: http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK5/NODE208.HTM |
|