Page 1 of 1

longest common subsequence

Posted: Sat Dec 27, 2003 6:24 pm
by IBelieve
I need the implementation of the alghoritm that determines the longest common subsequence of two arrays. unfortunately i don't know any C or C++ :( :( :( thanks

bye

Posted: Sat Dec 27, 2003 7:44 pm
by Aleksandrs Saveljevs
Try this link: http://www.ics.uci.edu/~eppstein/161/960229.html. You can read the whole article, but if you are lazy enough, the thing you need starts from "Bottom up dynamic programming". And it doesn't matter if you know C/C++. Common sense will do.