LCS

LCS(Longest Common Subsequence) 最长公共子序列

1. 一个序列S任意删除若干个字符得到的新序列T,则T叫做S的子序列
2. 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列
   3.注意区分最长公共子串
   公共子串要求是必须连接在一起的一段字符串

LCS 更新公式(动态规划)

LCS更新公式

算法：

image.png