[動態規劃][中心擴展法]leetcode647：迴文子串(medium)

題目： 題解： 本題主要使用中心擴展法和動態規劃解題，其實本題是5. 最長迴文子串的子題，可以運用相同的方法解題。 中心擴展法：以當前點i位置向兩邊擴展（奇迴文串）或以i、i+1位置（偶迴文串）向兩邊擴展 動態規劃：dp[i][j]表示表示s[i]至s[j]是否爲迴文串，是爲1，不是爲0。注意我們是從字符串尾部開始判斷的，這樣可以避免初始化問題。 狀態轉移方程：i==j,dp[i][j]=0 i!

>>阅读原文<<