关于记忆化搜索的两种写法
  • 板块学术版
  • 楼主mot1ve
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/11/10 07:58
  • 上次更新2023/11/4 00:59:39
查看原帖
关于记忆化搜索的两种写法
250699
mot1ve楼主2021/11/10 07:58

有一种是这样

if(f[x][cnt][num][op])
return ;
f[x][cnt][num][op]=1;

还有一种是这样

int t=0;
for(int i=1;i<=n;i++)
{
	t=max(t,dfs(i));
}
return f[x][y]=t;

一种是后续状态取最大值保存一种是直接搜过的就保存,请问这两种什么时候该用哪种?

2021/11/10 07:58
加载中...