給定兩個字串，求解這兩個字串的最長公共子串行（longest common sequence）。
比如字串1：bdcaba；字串2：abcbdab
則這兩個字串的最長公共子串行長度為4，最長公共子串行是：bcba
遞推公式：
= 0； 當i或j = 0 空串
maxlen[i][j] = maxlen[i-1][j-1] + 1; 當sz1[i-1] == sz2[j - 1] 字元相對
= max(maxlen[i][j-1] ,
maxlen[i-1][j]); 當sz1[i-1] ！= sz2[j - 1] 字元不相對，則為i-1或j-1中最大的
}} //時間複雜度o（nm）2個子串長度
DP 最長公共子串行
解題報告 題目 演算法 dp 最長公共子串行 思路 最長公共子串行，英文縮寫為lcs longest common subsequence 其定義是，乙個數列 s 如果分別是兩個或多個已知數列的子串行，且是所有符合此條件序列中最長的，則 s 稱為已知序列的最長公共子串行。d i j 表示s1的第i位...
最長公共子串行 DP
有序子串行定義 若x 則它的子串行為y 即原序列調出若干項組成的序列且下標要求有序。lcs 最長公共子串行 定義 給定兩個序列x 和y 存在乙個嚴格遞增的x的下標序列為，對所有的j 1,2,3.k，滿足xi yj，例如x 1 4 3 2 5 y 4 3 5 7 則x和y的最長公共子串行為 4 3 5...
最長公共子串行 DP
最長公共子串行 lcs.pas c cpp 問題描述 乙個給定序列的子串行是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列x x1,x2,xm 則另一串行z z1,z2,zk 是x的子串行是指存在乙個嚴格遞增的下標序列 i1,i2,ik 使得對於所有j 1,2,k有 xij zj 例如，序...