最长公共子串和最长公共子序列
于 2022-02-04 发布
文件大小:1.02 kB
0 76
下载积分: 2
下载次数: 1
代码说明：
最长公共子串和最长公共子序列。。。傻傻烦不清楚 举个栗子： str1="123ABCD456" str2 = "ABE12345D" 最长公共子串是：123 最长公共子序列是：12345 这两个都可以用动态规划，只是状态转移方程有点区别 最长公共子序列是： dp[i][j] -- 表示子串str1[0...i]和子串str[0...j]的最长公共子序列 当str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1; 否则，dp[i][j] = max(dp[i-1][j], dp[i][j-1]); 最优解为dp[len1-1][len2-1]; 最长公共子串是： dp[i][j] -- 表示以str1[i]和str2[j]为结尾的最长公共子串 当str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1; 否则，dp[i][j] = 0; 最优解为max(dp[i][j]),其中0
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
