最長公共子串行問題在《演算法導論》p222頁有其原理證明。
「比對兩段dna序列的相似度」就是乙個很好的例子。
動態規劃的核心思想就是自底向上地解決遞迴中的重複子結構問題。利用空間迭代（或者說是狀態轉移）來換取遞迴的堆疊操作和時間。
純dfs解法1：33分，但其實應該是錯的，最小解應該取兩個dfs的min
#includeusing namespace std;
string s;
int ans;
void dfs(int i,int j,int u)
if(s[i]!=s[j])else
return ;
}int main()
if(s[i]!=s[j])else
}int main()
}cout
}
藍橋杯 最大公共子串
描述 大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路，並補全劃線部...
藍橋杯 最大公共子串
最大公共子串長度問題就是 求兩個串的所有子串中能夠匹配上的最大長度是多少。比如 abcdkkk 和 baabcdadabc 可以找到的最長的公共子串是 abcd 所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的，這對串的規模不大的情況還是比較有效的解法。請分析該解法的思路，並補全劃線部分缺...
最大公共子串行
對於兩個字串，請設計乙個高效演算法，求他們的最長公共子串行的長度，這裡的最長公共子串行定義為有兩個序列u1,u2,u3.un和v1,v2,v3.vn,其中ui給定兩個字串a和b，同時給定兩個串的長度n和m，請返回最長公共子串行的長度。保證兩串長度均小於等於300。測試樣例 1a2c3d4b56 10...