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