- 博客(3)
- 收藏
- 关注
RSS订阅原创 DFS简单知识点整理
④退出当前节点前：利用回溯恢复状态（取消标记、减去数值等）①判断：未被使用(!used[i]) / 符合条件。②进入当前节点前：修改状态（标记、累加数值等）C.循环外判断是否有第二种情况，直接递归。③递归搜索：尝试所有可能的路径。
2025-05-18 12:03:16
334
原创 DFS实现简单全排列
深度优先搜索（Depth First Search, DFS）是一种遍历或搜索树状结构的方法。在全排列问题中，可以通过递归的方式来模拟每一步的选择过程，并。以下是关于如何使用深度优先搜索 (DFS) 来实现全排列算法的详细解释以及代码优化建议。是核心部分，表示当前处理到第几层（即排列中的位置），当到达最后一层时输出完整的排列。// 如果当前深度达到目标长度，则打印结果。表示要生成全排列的元素数量。存储当前正在构建的部分排列。// 尝试每一个可用数字。// 若该数字未被使用过。// 进入下一层递归。
2025-05-17 23:08:31
593
原创 回溯算法的初步
/ 累加当前节点的值到路径和。// 标记当前节点为已访问。// 标记数组，记录节点。// 检查当前节点的上下左右四个相邻节点是否都未被访问。// 如果到达矩阵的下边界，更新最大路径和并返回。// 情况2：不选择当前节点，直接搜索下一个节点。// 计算下一个节点的坐标。// 情况1：选择当前节点。// 回溯：取消标记当前节点。// 回溯：减去当前节点的值。
2025-05-17 23:07:02
977
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人