状态转移方程: p[i][i] = 1;p[i] = p[i+1] = 1(if s[i]=s[i+1]) p[i][j] = 1(if p[i+1][j-1]&&s[i]=s[j]) 转载于:https://www.cnblogs.com/EdsonLin/p/5965289.html