動態規劃之兩個字符串的最大子序列

一、問題 求兩個字符串的最大子序列html 1）、子序列和子字符串有區別，子字符串（子串）必須連續，列如ios     s1 = "ABCDAB"  s2= "BBCDAAB"算法 s1和s2最大子序列有"BCDA","BCDB", "CDAB","ABAB","BCAB"...，子序列BCDA是s1和s2的一個LCS數組 s1和s2最大子字符串是"BCDA" app 二、分析 爲了找到最長的LC

>>阅读原文<<