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
Write the first review for this app!
No comments in the Android market yet