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
longest common subsequence
Moderator: Board moderators
longest common subsequence
When people agree with me I always feel that I must be wrong.
-
- New poster
- Posts: 39
- Joined: Fri Nov 14, 2003 11:18 pm
- Location: Riga, Latvia
- Contact:
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.