LCS

두 수열에서 두 수열의 부분수열이 되는것중 길이가 가장 긴것을 LCS(최장 공통 부분 수열)이라고 한다. LCS 를 DP를 이용하여 구하는 알고리즘을 수록한다.

소스