[动态规划][中心扩展法]leetcode647：回文子串(medium)

题目： 题解： 本题主要使用中心扩展法和动态规划解题，其实本题是5. 最长回文子串的子题，可以运用相同的方法解题。 中心扩展法：以当前点i位置向两边扩展（奇回文串）或以i、i+1位置（偶回文串）向两边扩展 动态规划：dp[i][j]表示表示s[i]至s[j]是否为回文串，是为1，不是为0。注意我们是从字符串尾部开始判断的，这样可以避免初始化问题。 状态转移方程：i==j,dp[i][j]=0 i!

>>阅读原文<<