2024年2月13日
DFS-深度优先搜索
摘要： 回溯法简介 回溯法一般使用DFS（深度优先搜索）实现，DFS是一种遍历或搜索图，树或图像等数据结构的算法。上述数据结构不保存下来就是回溯法。 常见的是搜索树，排列型搜索树（节点数一般为n!）与子集型搜索树（节点数一般为2n）。 DFS从起始点开始，沿着一条路尽可能深入，直到无法继续回溯到上一节点为止 阅读全文
posted @ 2024-02-13 20:29 BreadCheese 阅读(55) 评论(0) 推荐(0)