動態規劃之最長迴文子串

問題：給出一個字符串S，求S的最長迴文子串的長度。 結果：字符串"PATZJUJZTACCBCC"的最長迴文子串爲"ATZJUJZTA",長度爲9。 暴力解法 枚舉子串的兩個端點i和j,判斷在[i, j]區間內的子串是否迴文。從複雜度上來看，枚舉端點需要0(n2),判斷迴文需要0(n)，因此總複雜度是O(n3)。          動態規劃解決         令dp[i][j]表示S[i]至S[

>>阅读原文<<