动态规划--最长回文子串问题

设状态dp[j][i]表示索引j到索引i的子串是否为回文串，可得状态转移方程如下：
dp[j][i]=true;(i==j)
dp[j][i]=(str[i]==str[j]);(i-j==1)
dp[j][i]=(str[i]==str[j])&&dp[j+1][i-1];(i-j>1)

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    while(cin>>str)
    {
        int n=str.size();
        int res=1;
        vector<vector<bool>> dp(n,vector<bool>(n,false));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<=i;j++)
            {
                if(i==j)
                    dp[j][i]=true;
                else if(i-j==1)
                    dp[j][i]=(str[i]==str[j]);
                else
                    dp[j][i]=(str[i]==str[j])&&dp[j+1][i-1];
                if(dp[j][i]&&res<i-j+1)
                    res=i-j+1;
            }
        }
        /*for(int i=0;i<n;i++)
        {
            for(int j=0;j<=i;j++)
            {
                cout<<dp[j][i]<<" ";
            }
            cout<<endl;
        }
        */
        cout<<res<<endl;

    }
    return 0;
}