关于记录答案(记忆化
查看原帖
关于记录答案(记忆化
696391
The_Chariot楼主2024/8/22 15:34

给出一种记忆化dfs的思路(空间复杂度大,但是过这题绰绰有余)

queue<int >xu;//ans
void dfs(int u,int sum,int l,queue<int> q)
{
	/*略*/
	ans=max(ans,sum);
	xu=q;
	/*略*/
	q.push(u);
	/*略*/
	dfs(u+1,sum,l+1,q);
}
2024/8/22 15:34
加载中...