动态规划（5）：最长回文字串

题目 给出一个字符串S, 求S 的最长回文子串（连续）的长度。 样例 输入：PATZJUJZTACCBCC 输出：9 题解 最优子结构：如ATZJUJZTA是回文子串，那么它字串TZJUJZT一定是回文子串，且长度等于TZJUJZT的长度+2； 重复子问题：如求ATZJUJZTA和TZJUJZT的长度，都会用到JUJ的长度 状态转移公式： dp[i][j] 表示从字符A[i]到A[j]的回文串长度

>>阅读原文<<