zl程序教程

您现在的位置是:首页 >  后端

当前栏目

最长公共子序列和最长公共子串

序列 最长 公共 子串
2023-09-14 08:57:33 时间

最长公共子序列不要求连续,最长公共子串要求连续。

参考:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html

        http://www.cnblogs.com/en-heng/p/3963803.html

在最长公共子序列中,可以另外用数组记录其过程,用回溯法求出最长子序列。