leetcode 1143. Longest Commom Subsequence 最长公共子序列(中等)

Posted 2022-06-27 okokabcd

使用动态规划来解决本题，定义一个二维数组dp，其中dp[i][j]表示到第一个字符串位置i为止、到第二个字符串位置j为止、最长的公共子序列长度。这样一来我们就可以很方便地分情况讨论这两个位置对应的字母相同中与不同的情况了。

使用动态规划来解决本题，定义一个二维数组dp，其中dp[i][j]表示到第一个字符串位置i为止、到第二个字符串位置j为止、最长的公共子序列长度。这样一来我们就可以很方便地分情况讨论这两个位置对应的字母相同中与不同的情况了。