Cute_Qiuwen的博客

我又来刷题了（什。

【秋雯刷题日常】洛谷P1019 单词接龙

dfs 算法，中文名深度优先搜索，英文名 depth first search，是一种遍历所有情况获得答案的算法。dfs 依赖于一棵树形结构，每次我们遍历到当前点，会对当前点进行操作，然后遍历子节点，然后从子节点返回信息（第一步和第三步可能不存在）。这棵树可能是有形的，比如我们在树上或图上遍历节点，也可能是向后转移到某一个可以转移的位置，这些位置可以形成树形的结构。这里我们可以举一个小例子进行理解。给定一个 n，求大小为n 的所有排列。我们考虑到每一位都可以填一个之前没有填的数。因此