편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
{{다른뜻|연안전투함 LCS}} | {{다른뜻|연안전투함 LCS}} | ||
==개요== | ==개요== | ||
;최장 공통 부분수열 문제, 최장 공통 부분수열 | ;최장 공통 부분수열 문제, 최장 공통 부분수열 | ||
;longest common subsequence problem, LCS problem | ;longest common subsequence problem, LCS problem | ||
* 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제 | * 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제 |