摘要： 最长公共子序列 题目理解 返回给定两个字符串的最长公共子序列的长度。 思路 用动态规划的思路： 1.DP数组代表两个字符串的最长公共子序列的长度； 2.递推公式：DP[i][j]=DP[i-1][j-1]+1 3.初始化：DP[0][0]=DP[0][j]=DP[i][0]=0 4.遍历顺序：从前往 阅读全文