動態規劃-最長迴文子串

動態規劃-最長迴文子串 題目描述 給出一個字符串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

>>阅读原文<<