动态规划-最长回文子串

动态规划-最长回文子串 题目描述 给出一个字符串S，求S的最长回文子串的长度 样例： 字符串"PATZJUJZTACCBCC"的最长回文子串为"ATZJUJZTA"，长度为9。 动态规划思想 令dp[i][j]表示S[i]至S[j]所表示的子串是否是回文子串，是则为1，不是为0。这样根据S[i]是否等于S[j]，可以把转移情况分为两类： 若S[i] == S[j]，那么只要S[i+1]至S[j-1

>>阅读原文<<