# include< iostream.h >
short dp[5010][5010];   // 保存每一步的状态
char s[5010];
void main()
{
	int len,i,j;
	cin>> len;
	cin>> s;

	for( i= 0; i< len; i++ )
		for( j=1; j+i <= len; j++ )
			if( s[j-1] == s[i+j-1] )
				dp[j][i+j]= dp[j+1][i+j-1];
			else
				dp[j][i+j]= ( dp[j][i+j-1] < dp[j+1][i+j] ? dp[j][i+j-1]:d[j+1][i+j])+1;

	cout<<dp[1][len]<<endl;


}

• Re:为什么总是超时？ (416) zhjianfeng 2006-03-24 08:23:11