最长公共子序列可通过经典的动态规划问题的求解方式 建立dp表,明确dp的含义 定义base case 确定转移方程第一步:因为是对两个字符串的求解问题,dp为二维,dp[i][j]表示字符串s1[:i]与字符串s2[:j]之前最大子序列的长度,考虑空字符串,i,j 从1 开始遍历第二步: 在定义 base case 时, 由于空字符串, dp[0][0] = 0第三步: 确定状态转移过程, 求解 dp[i][j] 时,看 看 i, j 之前的状态数据, 即 s1[i - 1] 和 s2[j - 1] 是否相等;(1) s1[i - 1] == s2[j - 1] 则 dp[i][j] 是从 ...