#include <iostream>
using namespace std;short int dp[5050][5050];
int main()
{
int i,j,n;
char a[5050];
cin>>n;
cin>>a+1;
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
for(j=i-1;j>0;j--)
{
if(a[i]==a[j])
dp[j][i]=dp[j+1][i-1];
else
dp[j][i]=(dp[j][i-1]<dp[j+1][i]?dp[j][i-1]:dp[j+1][i])+1;
}
cout<<dp[1][n]<<endl;
return 0;
}为什么short int dp[5050][5050];非得在函数外面声明,在里面声明就runtime error了????
C中局部变量的二维数组太大就会运行报错了,结果放全局变量就不会报错: 原因是局部变量占据的是栈内存,其大小相对比较小,一般的限制在几M内,而全局变量是放在数据段中的,没有限制(当然不是绝对的没有啦,一定不能超过3G嘛),而对应的,堆内存是4G中其余部分分配完了就都是他的天下,和你具体的程序有关。一般情况下都比栈大的多,但还是有上限。
所以当你要申请的数组太大时,最好还是放在函数外面好些。