题目描述
给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB
则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA
结果这类问题通常采用二维数组进行动态规划,记忆化搜索
做出此图后我们将特殊点标注
依此类推进行DFS操作
题目描述
给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB
则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA
结果这类问题通常采用二维数组进行动态规划,记忆化搜索
做出此图后我们将特殊点标注
依此类推进行DFS操作