关于dfs的内存占用
  • 板块学术版
  • 楼主无叶科夫
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/5 16:46
  • 上次更新2023/11/5 08:56:22
查看原帖
关于dfs的内存占用
129926
无叶科夫楼主2020/11/5 16:46

dfs的内存与什么有关?可以估计出来吗?今天做题的时候MLE,但是我在dfs中添加了一个统计执行情况的变量,变量过大时强行返回(类似下面),然后就避免了MLE,甚至多骗到了一些分数。所以我想知道dfs的内存与什么有关?可以估计出来吗?

int lock(0);
void dfs(...)
{
	if(lock>=1e5)return;
	...
	for(...)
	{
		...
		++lock;
		dfs...;
		...
	}
	return;
}
2020/11/5 16:46
加载中...