최장 공통 부분 수열: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 3월 20일 (목)

  • 최신이전 12:302025년 3월 20일 (목) 12:30‎ AlanTuring 토론 기여‎ 3,123 바이트 +3,123‎ 새 문서: 최장 공통 부분 수열(Longest Common Subsequence, LCS)은 두 개의 문자열에서 순서를 유지하면서 나타나는 가장 긴 부분 수열을 찾는 문제로, 동적 계획법을 사용하여 해결된다. ==개요== 최장 공통 부분 수열은 여러 문자열 비교 문제에서 중요한 개념으로 활용된다. 이는 반드시 연속된 문자가 아니어도 되며, 순서만 유지되면 된다. 예를 들어, 문자열 "ACDBE"와 "ABCDE"의 최장... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/최장_공통_부분_수열"