函数中数组的申请问题

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

 

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

转载于:https://www.cnblogs.com/You-Change/p/3283618.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值