首先第一点需要明确动态规划的状态转移方程：
dp[i][j] 含义为 数组中下标 i 到 下标 j 是否为回文串，若为回文串dp[i][j]=1 ,若不为回文串dp[i][j]=0
（1）dp[i][i]=1; //边界1当处于单字母时候 ，本身必为回文串
（2）dp[i][i+1]=1 ( s[i]==s[i+1]) //边界2当处于双字母时候，左右相等则为回文字串
(3) dp[i][j]=1 (s[i]==s[j]&&dp[i+1][j-1]) //正常的区域判断条件
第一层的循环为字符串的个数 L 由 1 至 s.length()
内层循环为子串的起始点，结束条件为起始点加字符串长度越界
第一层时候直接将第一个边界情况dp[i][i] 完成
第二层时候直接将第二个边界情况dp[i][i+1]完成
其他情形将大问题转移为小问题利用dp数组求解
每局利用dp[i][j]的状态和长度来判断是否 超过最长串，若串长超过则更新。
class Solution {
public:string longestPalindrome(string s) {int n = s.size();vector<vector<int>> dp(n, vector<int>(n));//dp[n][n]string ans;for (int Longe = 1; Longe <= n; ++Longe) {//长度从0开始，就少写一个等于号，从1开始写个等于号for (int i = 0; i + Longe - 1 < n; ++i) {//长度边界int j = i + Longe - 1;if (Longe == 1) {//开始的dp初始化1个字母的判断dp[i][j] = 1;}else if (Longe == 2) {//2个字母的判断dp[i][j] = (s[i] == s[j]);}else {//其他判断条件dp[i][j] = (s[i] == s[j] && dp[i + 1][j - 1]);}if (dp[i][j] && Longe > ans.size()) {//是回文且长度大ans = s.substr(i, Longe);}}}return ans;}};