【动态规划】最长公共子序列&最长公共子串
最长公共子序列
参考:最长子序列
最长公共子串
参考添加链接描述
void findMaxCommonStr(string s1, string s2)
{
if (s1.length()>s2.length())
swap(s1, s2);//s1用于保存较短的子串
int len1 = s1.length(), len2 = s2.length();
int maxLen = ...
原创
2020-03-06 18:24:25 ·
93 阅读 ·
0 评论