4 -1 Chapter 4 The Sequence Alignment Problem. 4 -2 The Longest Common Subsequence (LCS) Problem A string : S 1 = “ TAGTCACG ” A subsequence of S 1 :
