From
Leetcode
Status
AC
Date
Apr 24, 2024
Tags
动态规划
子序列问题
Difficulty
中等
题面
给定两个字符串
text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
- 例如，
"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。
两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。
示例 1：
示例 2：
示例 3：
提示：
1 <= text1.length, text2.length <= 1000
text1和text2仅由小写英文字符组成。
思路
与上一题的差别是，不用连续