Longest Common Subsequence

Longest Common Subsequence


sequence X: A B C B D A B
sequence Y: B D C A B A

The longest common subsequence of X and Y is:
sequence Z: B C B A

Used in Molecular Biology, and BioInformatics
Used in finding DNA sequences

The longest common subsequence (LCS) problem is to find the longest subsequence common to all sequences in a set of sequences.
Add to list
Free
0
--
User ratings
0
Installs
100+
Concerns
0
File size
16 kb
Screenshots
Screenshot of Longest Common Subsequence Screenshot of Longest Common Subsequence

About Longest Common Subsequence
sequence X: A B C B D A B
sequence Y: B D C A B A

The longest common subsequence of X and Y is:
sequence Z: B C B A

Used in Molecular Biology, and BioInformatics
Used in finding DNA sequences

The longest common subsequence (LCS) problem is to find the longest subsequence common to all sequences in a set of sequences.
User reviews of Longest Common Subsequence
Write the first review for this app!
Android Market Comments
No comments in the Android market yet