최장 공통 부분수열

1 개요

최장 공통 부분수열 문제, 최장 공통 부분수열

longest common subsequence problem, LCS problem

• 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제
• diff 유틸리티의 근간이 됨
• 생물정보학에서도 많이 응용됨

2 같이 보기

• 최장 증가 부분 수열

3 참고

• 위키백과 "최장 공통 부분 수열"
• 영어 위키백과 "Longest common subsequence problem"