2022年3月29日
LCS最长公共子序列求解及输出所有最长公共子序列问题
摘要： 子串：原序列中必须连续的一段子序列：原序列中可以不连续的一段注意：无论是子串和子序列，元素的顺序都是原序列中的顺序 一个显而易见的事实就是当X[i] = Y[j] 的时候的所有取值中，选择最大到最长公共子序列长度的 1，2，3 。。。。N的递增子序列便是一个最长的公共子序列。 如上例所示，按顺序选取 阅读全文
posted @ 2022-03-29 19:31 人间别久不成悲 阅读(70) 评论(0) 推荐(0) 编辑