acm中的题怎么降低 Memory 的大小啊

来源：百度知道 编辑：UC知道 时间：2024/06/02 17:22:55
我看到那些前几名的Memory和Time这2项都很小啊! 不知道怎么降低Memory的, 我试了下,无论用动态分配数组还是直接定义数组,对Memory的值都没什么影响,只和时间有关. 可是他们那些高手竟然这么小, 有的是 0, 还有的竟然是负数, 这是怎么回事啊?? 有谁知道么??? 是他们的算法高明么?

Time的话就是设计更为高效的算法.
Memory就要合理设计数据结构和算法,像递归之类的都要消耗内存.
至于有的是 0, 还有的是负数,这个不要去管他,这个不是他们的算法好的问题,他们用的方法和算法效率无关,不值得提倡.
一般来说,Memory没有下3位数的.