#include <iostream>
#include <cstdio>
#include <cstring>
#define N 5002
using namespace std;
short dp[N][N];
int main()
{
	int n;
	while(cin>>n)
	{
		char *str1=new char[n+1];
		char *str2=new char[n+1];
		cin>>str1;
		int i,j;
		for(i=0;i<n;i++)
			str2[i]=str1[n-i-1];
		str2[i]='\0';
		memset(dp,0,sizeof(dp));
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(str1[i]==str2[j])
					dp[i+1][j+1]=dp[i][j]+1;
				else
					dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
			}
		}
		cout<<n-dp[n][n]<<endl;
	}
	return 0;
}

• Re:为什么dp数组定义在函数里面就RE，定义成全局变量就AC了 (671) jfzhang 2013-09-18 11:39:05
  • Re:为什么dp数组定义在函数里面就RE，定义成全局变量就AC了 (26) playSCforever 2014-01-14 11:29:28