(새 문서: ==개요== ;최장 공통 부분수열 문제 ;longest common subsequence problem, LCS problem ==같이 보기== * 최장 증가 부분 수열 ==참고== * {{위키백과|최...) |
(→같이 보기) |
||
| (같은 사용자의 중간 판 10개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
{{다른뜻|연안전투함 LCS}} | |||
==개요== | ==개요== | ||
;최장 공통 부분수열 문제 | ;최장 공통 부분수열 문제, 최장 공통 부분수열, LCS 문제 | ||
;longest common subsequence problem, LCS problem | ;longest common subsequence problem, LCS problem | ||
* 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제 | |||
* diff 유틸리티의 근간이 됨 | |||
* 생물정보학에서도 많이 응용됨 | |||
[[File:Nubio_Diff_Screenshot3.png]] | |||
==같이 보기== | ==같이 보기== | ||
* [[편집 거리]] | |||
* [[레벤슈타인 거리]] | |||
* [[최장 증가 부분 수열]] | * [[최장 증가 부분 수열]] | ||
* [[SWEA 3304 최장 공통 부분 수열]] | |||
==참고== | ==참고== | ||
* {{위키백과|최장 공통 부분 수열}} | * {{위키백과|최장 공통 부분 수열}} | ||
* {{영어위키백과|Longest common subsequence problem}} | * {{영어위키백과|Longest common subsequence problem}} | ||
* {{다음백과}} | |||
* {{네이버백과}} | |||
[[분류: 수열]] | [[분류: 수열]] | ||
[[분류: 알고리즘]] | [[분류: 알고리즘]] | ||
[[분류: 동적 계획법]] | [[분류: 동적 계획법]] | ||
2021년 3월 9일 (화) 22:25 기준 최신판
- 다른 뜻에 대해서는 연안전투함 LCS 문서를 참조하십시오.
1 개요[ | ]
- 최장 공통 부분수열 문제, 최장 공통 부분수열, LCS 문제
- longest common subsequence problem, LCS problem
- 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제
- diff 유틸리티의 근간이 됨
- 생물정보학에서도 많이 응용됨
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "최장 공통 부분수열"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}