溢出问题

来源：百度知道 编辑：UC知道 时间：2024/05/10 13:35:34
我在用动态规划解一些问题时常遇到数组元素溢出,这里指的不是元素内容超过int float...而是指定义时的元素个数,
我试了下最多25万个元素左右吧,30万个元素调试就会报错,但有些题目给出的数据往往大过百万
请教!
恩,是在弄竞赛题目,可是有的书上解法中也用到诸如f[6][500][100]的数组,俺电脑最多也要把6改成5 = =
竞赛中真无限制?

如果你是在栈上定义的数组，那可能是栈溢出了，数组定义的太大了。

有时候不是一定要开那么大的数组的，一般根据题目的具体情况可能有更好的解法，你是不是在做acm的题目呀。。。

哦，那不碍事的，只要你提交的时候把5改成6就行拉。有的测试平台是gcc 的，它和一般的不一样 就像它的int型是占64个字节一样
虽然在自己的编译器上不能达到，但是提交是没有问题的
不是没有限制 而是比我们自己用的编译器所能开的要大很多。。
比赛的时候也是要限制内存的。。

竞赛题应该没有规定使用什么编译器的吧，那只要算法对了就可以，数组可以开到无限大

如果是ACM题的话,那些测试数据是有限的,一般不可能达到那么大的

楼上那位好像说错了吧,int怎么可能占64个字节呢,应该是32位\四个字节吧