判断回文字符串

动态规划法 为了改进暴力法，我们首先观察如何避免在验证回文时进行不必要的重复计算。考虑 \textrm{“ababa”}“ababa” 这个示例。如果我们已经知道 \textrm{“bab”}“bab” 是回文，那么很明显，\textrm{“ababa”}“ababa” 一定是回文，因为它的左首字母和右尾字母是相同的。 我们给出 P(i,j)P(i,j) 的定义如下： 这产生了一个直观的动态规划解

>>阅读原文<<