題目**
給定兩個字串text1和text2，返回這兩個字串的最長公共子串行的長度。
乙個字串的 *子串行 *是指這樣乙個新的字串：它是由原字串在不改變字元的相對順序的情況下刪除某些字元(也可以不刪除任何字元)後組成的新字串。
例如，"ace" 是 "abcde" 的子串行，但 "aec" 不是 "abcde" 的子串行。兩個字串的「公共子串行」是這兩個字串所共同擁有的子串行。
若這兩個字串沒有公共子串行，則返回 0。
示例 1:
輸入：text1 = "abcde", text2 = "ace"輸出：3解釋：最長公共子串行是 "ace"，它的長度為 3示例 2:
輸入：text1 = "abc", text2 = "abc"輸出：3解釋：最長公共子串行是 "abc"，它的長度為 3示例 3:
輸入：text1 = "abc", text2 = "def"輸出：0解釋：兩個字串沒有公共子串行，返回 0思路：dp
dp[i][j] 表示s1[0]...s1[i]和s2[0]...s2[j]的最長公共子串行
public int longestcommonsubsequence(string text1, string text2) else }}
return dp[text1.length()][text2.length()];
}
public int longestcommonsubsequence(string text1, string text2) else
maxlen = math.max(maxlen,dp[i + 1][j + 1]);}}
return maxlen;
}
LCS 最長公共子串行
問題描述 我們稱序列z z1,z2,zk 是序列x x1,x2,xm 的子串行當且僅當存在嚴格上 公升的序列 i1,i2,ik 使得對 j 1,2,k,有 xij zj。比如z a,b,f,c 是 x a,b,c,f,b,c 的子串行。現在給出兩個序列 x和 y，你的任務是找到 x和 y的最大公共子...
LCS最長公共子串行
求兩個字串的最大公共子串行問題 子串行的定義 若給定序列x 則另一串行z 是x的子串行是指存在乙個嚴格遞增下標序列使得對於所有j 1,2,k有 zj xij。例如，序列z 是序列x 的子序列，相應的遞增下標序列為。分析 用動態規劃做 1.最長公共子串行的結構 事實上，最長公共子串行問題具有最優子結構...
LCS最長公共子串行
lcs是longest common subsequence的縮寫，即最長公共子串行。乙個序列，如果是兩個或多個已知序列的子串行，且是所有子串行中最長的，則為最長公共子串行。複雜度對於一般的lcs問題，都屬於np問題。當數列的量為一定的時，都可以採用動態規劃去解決。解法動態規劃的乙個計算最長公共子串...