LCS【I】【j】= LCS【I-1】【j-1】+1 if X【I】= Y【I】
LCS【I】【j】= max（LCS【I】【j-1】，LCS【I-1】【j】）if X【I】≠Y【I】
由此可以得到LCS【m】【n】。
序列，您可以查看生成lcs值的規則並將其推回。