算法题的空间限制

分析

一般提供的空间是64MB

64MB=64*1024KB = 64 * 1024 * 1024 B  (=64*1024*1024*8bit)

int=4B,char=2B,bool=1B,long long =8B

如果用int开二维数组[N][N]=N*N*4B

所以N*N <= 4096*4096

int 数组 不管是几维，乘积小于4096*4096

---

总结一下

二维int [4096][4096]      

三维int  [256][256][256]     

二维long long  [2896][2896]