# 예제) 입력으로 두 문자열이 주어졌을때
- <bcdb>는 문자열 <abcbdab>의 subsequence이다.
- <bca>는 문자열 <abcdbab>와 <bdcaba>의 common subsequence이다.
- Longest common subsequence(LCS)
- common subsequence들 중 가장 긴 것
- <bcba>는 <abcbdab>와 <bdcaba>의 LCS이다.
'그 외 공부 > Algorithm' 카테고리의 다른 글
| # Dynamic Programming[4] - Matrix-Chain Multiplication (0) | 2018.01.15 |
|---|---|
| # Dynamic Programming[3] - 동적프로그래밍의 조건 (0) | 2018.01.15 |
| # Dynamic Programming[2] - The shortest distance (0) | 2018.01.15 |
| # Dynamic Programming[1] - 이항계수 (0) | 2018.01.08 |
| # 16_Dijkstra를 이용한 지하철 최단거리 구하기 (0) | 2017.11.28 |