Lcs [I] [j] = LCS [I-1] [j-1]+1if x [I]
Lcs [I] [j] = 최대 (LCS [I] [j-1], LCS [I-1] [j])
이로부터 LCS [m] [n] 을 얻을 수 있다.
시퀀스-LCS 값을 생성하는 규칙을 보고 다시 푸시할 수 있습니다.