动态规划之最长回文子串

问题：给出一个字符串S，求S的最长回文子串的长度。 结果：字符串"PATZJUJZTACCBCC"的最长回文子串为"ATZJUJZTA",长度为9。 暴力解法 枚举子串的两个端点i和j,判断在[i, j]区间内的子串是否回文。从复杂度上来看，枚举端点需要0(n2),判断回文需要0(n)，因此总复杂度是O(n3)。          动态规划解决         令dp[i][j]表示S[i]至S[

>>阅读原文<<