函数中数组的申请问题

#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中其余部分分配完了就都是他的天下，和你具体的程序有关。一般情况下都比栈大的多，但还是有上限。

 

所以当你要申请的数组太大时，最好还是放在函数外面好些。