动态规划之两个字符串的最大子序列

一、问题 求两个字符串的最大子序列html 1)、子序列和子字符串有区别,子字符串(子串)必须连续,列如ios     s1 = "ABCDAB"  s2= "BBCDAAB"算法 s1和s2最大子序列有"BCDA","BCDB", "CDAB","ABAB","BCAB"...,子序列BCDA是s1和s2的一个LCS数组 s1和s2最大子字符串是"BCDA" app 二、分析 为了找到最长的LC
相关文章
相关标签/搜索