第十週：最長公共子串問題

理解： 假設： 子串a = 「GDVEGDA」 和子串b = 「GVCEKST」 ， a[1]…a[i] 和 b[1]…b[j] 第一種情況：a[i] 不等於 b [j] 最長的公共子列爲： a[1] … a[i] 和 b[1]…b[j-1]或者 a[1] … a[i-1] 和 b[1]…b[j] 所以 c[i][j] = max{a[1] … a[i] 和 b[1]…b[j-1], a[1] …

>>阅读原文<<