# Dynamic Programming[5] - Longest Common Subsequence(LCS)

# 예제) 입력으로 두 문자열이 주어졌을때

- <bcdb>는 문자열 <abcbdab>의 subsequence이다.

- <bca>는 문자열 <abcdbab>와 <bdcaba>의 common subsequence이다.

- Longest common subsequence(LCS)

- common subsequence들 중 가장 긴 것

- <bcba>는 <abcbdab>와 <bdcaba>의 LCS이다.