主要理解的难点在于公共子串的状态转移方程当x.i != y.j 时候 c[i,j] = 0 这一点上,需要知道子串的状态方程含义c[i,j]不再是从i到j最长的子串长度,而是从i到j且以j结尾的最大子串长度,因此写子串程序的时候还需要额外的代码去保存最大值,而不是像子序列问题那样直接输出c[x_len][y_len]
最长公共子序列和子串的核心关键解释(lcs)
最新推荐文章于 2021-05-08 18:13:40 发布
主要理解的难点在于公共子串的状态转移方程当x.i != y.j 时候 c[i,j] = 0 这一点上,需要知道子串的状态方程含义c[i,j]不再是从i到j最长的子串长度,而是从i到j且以j结尾的最大子串长度,因此写子串程序的时候还需要额外的代码去保存最大值,而不是像子序列问题那样直接输出c[x_len][y_len]