最长公共子序列 LCS

来源：基础算法精讲 by 灵茶山艾府

视频精讲：最长公共子序列 LCS

题意与示例

1143. 最长公共子序列

题目链接：求两个字符串最长公共子序列的长度。

示例：输入 text1 = "abcde", text2 = "ace"，输出 3。

72. 编辑距离

题目链接：通过插入、删除或替换字符，把 word1 变成 word2，求最少操作数。

示例：输入 word1 = "horse", word2 = "ros"，输出 3。

712. 两个字符串的最小 ASCII 删除和

题目链接：删除两个字符串中的字符使其相等，求被删字符 ASCII 值之和的最小值。

示例：输入 s1 = "sea", s2 = "eat"，输出 231。

97. 交错字符串

题目链接：判断 s3 能否由保持各自字符顺序的 s1 和 s2 交错组成。

示例：输入 s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"，输出 true。

1458. 两个子序列的最大点积

题目链接：从两个数组各选一个等长非空子序列，求对应元素点积的最大值。

示例：输入 nums1 = [2,1,-2,5], nums2 = [3,0,-6]，输出 18。

1092. 最短公共超序列

题目链接：返回同时包含 str1 和 str2 作为子序列的最短字符串。

示例：输入 str1 = "abac", str2 = "cab"，输出 "cabac"。