bandao5212的博客

转载 DFS+BFS题目一百例——从入门到入土

标题是假的，题目自己找，这里只有一些想法。 DFS借助递归(堆栈)实现，递归的参数尽量精简，一般包括递归层级和当前状态。为了方便记忆化搜索，参数尽量简洁，可以借助全局变量减少参数。 利用递归(堆栈)的性质(FILO)，进行状态标记，用完当前的状态后就当无事发生，就像渣男一样。 vis[i]=1;//改变当前状态 dfs(t+1);//压入堆栈 vis[i]=0;//就当无事...