動態規劃（5）：最長迴文字串

題目 給出一個字符串S, 求S 的最長迴文子串（連續）的長度。 樣例 輸入：PATZJUJZTACCBCC 輸出：9 題解 最優子結構：如ATZJUJZTA是迴文子串，那麼它字串TZJUJZT一定是迴文子串，且長度等於TZJUJZT的長度+2； 重複子問題：如求ATZJUJZTA和TZJUJZT的長度，都會用到JUJ的長度 狀態轉移公式： dp[i][j] 表示從字符A[i]到A[j]的迴文串長度

>>阅读原文<<