longest common subsequence

Write here if you have problems with your Pascal source code

Moderator: Board moderators

Post Reply
New poster
Posts: 14
Joined: Sun Nov 16, 2003 7:40 pm

longest common subsequence

Post by IBelieve » Sat Dec 27, 2003 6:24 pm

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

When people agree with me I always feel that I must be wrong.

Aleksandrs Saveljevs
New poster
Posts: 39
Joined: Fri Nov 14, 2003 11:18 pm
Location: Riga, Latvia

Post by Aleksandrs Saveljevs » Sat Dec 27, 2003 7:44 pm

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.

Post Reply

Return to “Pascal”