python【数据结构与算法】最长公共子串详解(附代码)

文章目录

  • 1 定义

1 定义

和最长公共子序列一样,使用动态规划的算法。
下一步就要找到状态之间的转换方程。
python【数据结构与算法】最长公共子串详解(附代码)_第1张图片

和LCS问题唯一不同的地方在于当A[i] != B[j]时,res[i][j]就直接等于0了,因为子串必须连续,
且res[i

你可能感兴趣的:(算法)