(→같이 보기) |
(→개요) |
||
| (같은 사용자의 중간 판 3개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;최장 공통 부분수열 문제, 최장 공통 부분수열, LCS 문제 | ;최장 공통 부분수열 문제, 최장 공통 부분수열, LCS 문제 | ||
;longest common subsequence problem, LCS problem | ;longest common subsequence problem, [[LCS]] problem | ||
* 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제 | * 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제 | ||
* diff 유틸리티의 근간이 됨 | * diff 유틸리티의 근간이 됨 | ||
| 10번째 줄: | 9번째 줄: | ||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | |||
* [[부분수열]] | |||
* [[편집 거리]] | * [[편집 거리]] | ||
* [[레벤슈타인 거리]] | * [[레벤슈타인 거리]] | ||
* [[최장 증가 부분 수열]] | * [[최장 증가 부분 수열]] | ||
* [[SWEA 3304 최장 공통 부분 수열]] | * [[SWEA 3304 최장 공통 부분 수열]] | ||
}} | |||
==참고== | ==참고== | ||
| 21번째 줄: | 23번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: | [[분류: 부분수열]] | ||
[[분류: 알고리즘]] | [[분류: 알고리즘]] | ||
[[분류: 동적 계획법]] | [[분류: 동적 계획법]] | ||
2025년 4월 14일 (월) 01:51 기준 최신판
1 개요[ | ]
- 최장 공통 부분수열 문제, 최장 공통 부분수열, LCS 문제
- longest common subsequence problem, LCS problem
- 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제
- diff 유틸리티의 근간이 됨
- 생물정보학에서도 많이 응용됨
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "최장 공통 부분수열"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}