Palindrome_滚动数组&&DP

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int N=5050;
char a[N],b[N];
//int dp[N][N];//MLE
int dp[2][N];//用滚动数组
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        getchar();
        scanf("%s",a+1);
        for(int i=1;i<=n;i++)
        {
            b[n-i+1]=a[i];
        }
        memset(dp,0,sizeof(dp));
        int mx=0;
        /*for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i]!=b[j])
                {
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
                else dp[i][j]=dp[i-1][j-1]+1;
            }
        }*/
        int e=0;//用滚动数组，节约存储空间！！！！
        for(int i=1;i<=n;i++)
        {
            e=1-e;
            for(int j=1;j<=n;j++)
            {
                if(a[i]==b[j])
                {
                    dp[e][j]=dp[1-e][j-1]+1;
                }
                else
                {
                    if(dp[1-e][j]>dp[e][j-1])
                    {
                        dp[e][j]=dp[1-e][j];
                    }
                    else dp[e][j]=dp[e][j-1];
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            mx=max(mx,max(dp[1-e][i],dp[e][i]));
        }
        int ans=n-mx;
        printf("%d\n",ans);
    }
    return 0;
}