我不理解~
查看原帖
我不理解~
440574
CarryJie楼主2021/8/8 23:57

是这样的,这个题的数据比较大,是1e4的大小,所以说正常而言都是应该用01背包的一维写法来写的。但是,令我不理解的是,我用二维的也过了。一开始我开f[1e4 + 10][1e4 + 10]的二维数组,很显然是会MLE,但是我把第二维改了一下,改成了f[1e4 + 10][1e3 + 10],然后就莫名奇妙地过了。数据中背包的容量显然也是1e4的级别,但我的二维只有1e3的大小,我不明白为什么能过,按理来说,我的二维开1e3应该是不够的。

1e4 * 1e4大小的二维数组MLE

1e4 * 1e3大小的二维数组AC

2021/8/8 23:57
加载中...