Longest Common Subsequence (LCS)


Additional Readings/Resources


Examples

For motivation, we looked at the following six examples:

AATCGATAGCAT GTTAGCGATA

CATAGGCTAA AGCAGTTCAT

CAGTGGACAT TTTCAATTCA

ATCTTGAGTA GGCGCGTGCT

ATTACCTCTC CGTATAAAAT

ACAATGATGT TAGCAGTGGT


Michael Goldwasser
Last modified: Sunday, 18 February 2018