js算法：動態規劃-最大公共子串與最大子段和

最大公共子串代碼：html         問題定義：好比輸入兩個字符串BDCABA和ABCBDAB的最長公共字符串有BD和AB，它們的長度都是2 算法        動態規劃思路：假設兩個字符串分別爲s和t，s[i]和t[j]分別表示其第i和第j個字符(字符順序從0開始)，再令L[i, j]表示以s[i]和t[j]爲結尾的相同子串的最大長度。應該不難遞推出L[i, j]和L[i+1,j+1]之間

>>阅读原文<<