最长公共子序列--动态规划

mac2024-03-30  34

题目描述

给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB

则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA

结果这类问题通常采用二维数组进行动态规划,记忆化搜索 做出此图后我们将特殊点标注 依此类推进行DFS操作

最新回复(0)