判斷迴文字符串

動態規劃法 爲了改進暴力法，我們首先觀察如何避免在驗證迴文時進行不必要的重複計算。考慮 \textrm{「ababa」}「ababa」 這個示例。如果我們已經知道 \textrm{「bab」}「bab」 是迴文，那麼很明顯，\textrm{「ababa」}「ababa」 一定是迴文，因爲它的左首字母和右尾字母是相同的。 我們給出 P(i,j)P(i,j) 的定義如下： 這產生了一個直觀的動態規劃解

>>阅读原文<<