
let 'A' is Arrayassume that A consists of natural numbers.A = 2,7,1,6,4,9위의 조건에 A에 LIS 를 구하라고 말을 한다면,2,7,1,6,4,9 가 선택되어 2,4,9가 최장 증가 부분 수열이 된다.즉, 수열 내
소개 이는 2개의 문자열이 주어졌을 때, 해당 두 문자열에 공통적으로 포함되는 부분 수열 중에 가장 긴 것을 의미한다. example) ACAYKP와 CAPCAK가 있다고 가정하자. 이 때, 두개의 문자열내에 존재하는 가장 긴 공통 부분 LCS는 ACAK이다. 이