Professional Documents
Culture Documents
Question 2
- A C G T A
- 0 0 0 0 0 0
G 0 0 0 1 1 1
C 0 0 1 1 1 1
A 0 1 1 1 1 2
T 0 1 1 1 2 2
T 0 1 1 1 2 2
A 0 1 1 1 2 3
G 0 1 1 2 2 3
C 0 1 2 2 2 3
T 0 1 2 2 3 3
A 0 1 2 2 3 4
C 0 1 2 2 3 4
Each diagonal step means a character in the longest common subsequence. The solution indicated
A C G T
| |
G C A T
A A G C T T G
| | | |
T A G C T
C
0
1
2
3
3
4
5
5
6
6
7
8
A C
| |
A C