(→개요) |
(→참고) |
||
| 12번째 줄: | 12번째 줄: | ||
* {{위키백과|최장 공통 부분 수열}} | * {{위키백과|최장 공통 부분 수열}} | ||
* {{영어위키백과|Longest common subsequence problem}} | * {{영어위키백과|Longest common subsequence problem}} | ||
* {{다음백과}} | |||
* {{네이버백과}} | |||
[[분류: 수열]] | [[분류: 수열]] | ||
[[분류: 알고리즘]] | [[분류: 알고리즘]] | ||
[[분류: 동적 계획법]] | [[분류: 동적 계획법]] | ||
2018년 12월 25일 (화) 17:09 판
1 개요
- 최장 공통 부분수열 문제, 최장 공통 부분수열
- longest common subsequence problem, LCS problem
- 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제
- diff 유틸리티의 근간이 됨
- 생물정보학에서도 많이 응용됨
2 같이 보기
3 참고
네이버백과 "최장 공통 부분수열"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}