최장 공통 부분 수열 편집하기 (부분)

=== DP 테이블 생성 예시 ===
GACT CGAA와 TTCA CGCA를 비교해보자
# 먼저 각 문자열을 축으로 한 매트리스를 그리고 0으로 초기화한다.
# 한 글자씩 차례로 비교를 한다. 첫줄의 G-T, G-T, G-C, G-A, G-C, G-G, G-C, G-A를 비교하고 
#* 그 다음 줄의 A-T, A-T, A-C, A-A, A-C, ... , A-A 를 비교한다.
# 비교하다 서로 다른 문자가 나오면 한칸 위, 또는 한칸 왼쪽의 숫자 중 큰 숫자를 적는다.
# 비교하다 서로 같은 문자가 나오면 한칸 위 + 한칸 왼쪽 위, 즉 대각선 위의 숫자에 +1을 한 숫자를 적는다.
#* 첫 번째 줄의 경우 윗 칸은 모두 0이므로, 우선 0으로 진행하다 같은 문자가 나오면 1을 적게 된다.
#* 1이 한번 나오면 같은 줄의 그 뒤는 최소 1로 계속 이어진다. 그리고 같은 문자가 한번 더 나오면 2가 되고, 2가 계속 이어진다.
#* 두 번째 줄부턴 왼쪽와 위쪽을 모두 봐야 한다. 겹치는 문자가 없어도 윗칸이 1이면 이 줄에서도 1을 가져간다.
#** 이미 이 줄에서 1이 나오고 있었는데 위에서 1을 만나더라도 그대로 1이다. 둘 중 큰 숫자를 가져가는 것이지 더해지는 것이 아니다.
# 아래 예시의 경우 G와 G가 같기 때문에 그 대각선 위치의 0에서 1을 더한 값을 적는 것이다. 그리고 같은 줄 오른쪽이나 아래쪽은 2번의 규칙에 따라서 1이 죽 이어지게 된다.
# 두번째 줄에 A와 A가 처음 만났을 때는 대각선 위가 0이므로 여전히 1을 적는다. 그리고 2번의 규칙에 따라 계속 1이 이어지다가, 마지막에 A를 한번 더 만났을 때는 대각선 위의 숫자가 1이므로 2를 적게 된다.
# 이렇게 끝까지 수행을 하고 나면 DP 테이블이 완성된다.

{| class="wikitable"
!
!
!'''T'''
!'''T'''
!'''C'''
!'''A'''
!'''C'''
!'''G'''
!'''C'''
!'''A'''
|-
!
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|'''0'''
|-
!'''G'''
|'''0'''
|0
|0
|0
|0
|0
|1
|1
|1
|-
!'''A'''
|'''0'''
|0
|0
|0
|1
|1
|1
|1
|2
|-
!'''C'''
|'''0'''
|0
|0
|1
|1
|2
|2
|2
|2
|-
!'''T'''
|'''0'''
|1
|1
|1
|1
|2
|2
|2
|2
|-
!'''C'''
|'''0'''
|1
|1
|2
|2
|2
|2
|3
|3
|-
!'''G'''
|'''0'''
|1
|1
|2
|2
|2
|3
|3
|3
|-
!'''A'''
|'''0'''
|1
|1
|2
|3
|3
|3
|3
|4
|-
!'''A'''
|'''0'''
|1
|1
|2
|3
|3
|3
|3
|4
|}