Java動態規劃求解最長公共子串問題

 最長公共子串問題：一個給定序列的子序列是在該序列中刪去若干元素後獲得的序列。給定兩個序列X和Y，當另外一序列Z既是X的子序列又是Y的子序列時，稱Z 是序列X和Y的公共子序列。最長公共子串就是求給定兩個序列的一個最長公共子序列。例如，X=「COBEBRANT」，Y=「COBAT」是X的一個子序列。html 問題分析： 給定兩個序列A和B，稱序列Z是A和B的公共子序列，是指Z同是A和B的子序列。問題

>>阅读原文<<