前言 虽然求最长回文子串有更快的方法,但是用动态规划做也行,就当是扩充知识面了 闲话不多说,开始正题。 正文 最长回文串就是例如“abcba”这种字符串,然后需要在给定的字符串里面求一个最长的回文子串,这时候我们用动态规划最重要的就是找一个状态转移方程: d p [ i ] [ j ] = { ( s [ i ] = = s [ j ] ) & & ( j − i < = 2 ∣ ∣ d p [ i + 1 ] [ j − 1 ] ) i ! = j 1 i = =