题目描述
动态规划算法求解
解题思路1：
假设字符串s的长度为len, 则先创建一个长度为len * len的全0数组M，用来存放最大回文串的长度。
M[i][j]表示以下标i开始，j结束，则共有两层循环，外层循环j的取值为（0，len), 内层循环i的取值为（0，j+1),有如下的状态转移方程：
![\left\{\begin{matrix}i=j & M[i][j]=1 & \\ j-i = 1 \& s[i]=s[j] & M[i][j]=2 &\\ j-i >1 \& s[i]=s[j] \& M[i+1][j-1]>0 & M[i][j]=M[i+1][j-1] +2 &\\ j-i>1 \& s[i]=s[j] \& M[i+1][j-1]=0 & M[i][j]=0 \end{matrix}\right.](/image/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9ibG9nX21pZ3JhdGUvOWY2Nzk4NmY4ZDgxOGQ4ZGY5ODNmZjM4OTYzYzI5M2YuZ2lm)
当i=j时，初始化数组M，即只有1个字符时，是回文字符串。
下面均针对s[i]==s[j]的情况讨论：
解题思路1：
假设字符串s的长度为len, 则先创建一个长度为len * len的全0数组M，用来存放最大回文串的长度。
M[i][j]表示以下标i开始，j结束，则共有两层循环，外层循环j的取值为（0，len), 内层循环i的取值为（0，j+1),有如下的状态转移方程：
当i=j时，初始化数组M，即只有1个字符时，是回文字符串。
下面均针对s[i]==s[j]的情况讨论：
道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。