qq_41091426的博客

题目描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列。 示例1 “1A2C3D4B56”,“B1D23A456A” “123456” 示例2 “abc”,“def” “-1” 示例3 “abc”,“abc” “abc” 题解：动态规划算法，dp[i][j]定义为：str1在索引i处及之前的位置，str2在索引j处及之前的位置，存在公共子序列的最大长度 需要回溯取依据取公共子序