关于空间
  • 板块学术版
  • 楼主Error_Eric
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/15 20:52
  • 上次更新2023/10/27 11:30:14
查看原帖
关于空间
217300
Error_Eric楼主2022/9/15 20:52

Error_Eric 这个智障写 dp 都是方法看似不假本地能过就直接交的,然后这次因为数组开太大约 2 倍常数 MLE 了。虽然加个滚动数组就过了但是还是想问一下如果以后遇到较卡空间的题目怎么样估算自己能不能过。

尽管说计算可得 256MB=67,108,864 int = 33,554,432 long long(大概?) 但是代码在运行的过程中难免产生额外内存。

那么在空间复杂度合理的情况下,怎样合理估算应当为所开数组之外的东西预留的空间呢。

2022/9/15 20:52
加载中...