Readme

1143.Longest-Common-Subsequence

这道经典的LCS是双序列dp的模板题。LCS有很多变体，大概归纳了一下：

• LC 583. Delete Operation for Two Strings

问：从字符串s和t中总共最少删除多少个字符能使得它们相等。

• LC 712. Minimum ASCII Delete Sum for Two Strings

问：从字符串s和t中总共最少删除多少ASCII码值的字符能使得它们相等。

• LC 1035. Uncrossed Lines

两个数组s和t之间相等的数字可以连线。连线不能交叉。问最多可以有几条连线。

• LC 1312. Minimum Insertion Steps to Make a String Palindrome

问一个字符串s最少需要添加多少个字符能变成回文串。