动态规划学习-最长回文子串

自我学习草稿 

题目描述：

动态规划分析：

代码：

class Solution {
public:
    string longestPalindrome(string s) {
        int n=s.size();
        if(n<2)
            return s;

        int maxlen=1;
        int begin=0;

        int dp[1005][1005]={1};
        for(int j=1;jmaxlen))
                {
                    maxlen=j-i+1;
                    begin=i;
                }
            }
        }

        string ans(s,begin,maxlen);
        return ans;
    }
};