acm内存超出

来源:百度知道 编辑:UC知道 时间:2024/05/30 02:10:35
我想问一下,在做acm题目时,内存超出了,该怎么办呢!这是怎么导致的呢!没学过编译原理,对这些不是很清楚,哪位高手能说说哦,谢谢哦!

楼主您好~,一般在acm中超时现象比较常见,至于内存超出还是很容易避免的
1.您的数组定义的太多太大就会这样。
2.内存分配没有控制好,过多或无限分配了过多的内存空间。
3,vector类存入过多的项,引发异常。

楼主在确定算法时,心里要对时间复杂度和空间复杂度有个大概的估算~

数组分配的大了,递归的次数多了……

总之你的算法存在着问题,需要修改,减少内存空间的使用。这个跟编译原理没有关系。

应该改成更节省空间的算法

全局变量