CSPJ核心算法7-深度优先搜索 DFS
深度优先搜索
登录以参加训练计划
返回类型 dfs(状态) {
if (达到终止条件) return 答案;
标记当前状态;
for (每个候选下一步) {
if (下一步合法且未访问)
递归处理下一步;
}
必要时恢复当前状态; // 只有“当前路径标记”才恢复
return 汇总结果;
}
- 参加人数
- 4
- 创建人