- 博客(1)
- 收藏
- 关注
转载 DFS+BFS题目一百例——从入门到入土
标题是假的,题目自己找,这里只有一些想法。 DFS借助递归(堆栈)实现,递归的参数尽量精简,一般包括递归层级和当前状态。为了方便记忆化搜索,参数尽量简洁,可以借助全局变量减少参数。 利用递归(堆栈)的性质(FILO),进行状态标记,用完当前的状态后就当无事发生,就像渣男一样。 vis[i]=1;//改变当前状态 dfs(t+1);//压入堆栈 vis[i]=0;//就当无事...
2019-03-28 16:14:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人