LCS最長公共子串

問題介紹 LCS問題(longest common subsequence problem)指的是求解兩個字符串最長公共子序列問題。這裏的子序列是能夠不連續的。LCS問題普遍地出如今計算生物學中（DNA序列、系統生成樹等等）。這裏介紹如何解決LCS問題，以及算法的正確性證實和性能分析。html 解決方案 假設須要求解串X,Y的LCS，其中|X|=n,|Y|=m,c[i][j]表示X[1…i]和Y[

>>阅读原文<<