최장 공통 부분수열

  다른 뜻에 대해서는 연안전투함 LCS 문서를 참조하십시오.

1 개요

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

longest common subsequence problem, LCS problem

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

2 같이 보기

• 편집 거리
• 레벤슈타인 거리
• 최장 증가 부분 수열
• SWEA 3304 최장 공통 부분 수열

3 참고

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