CSPJ核心算法7-深度优先搜索 DFS

深度优先搜索

登录以参加训练计划

返回类型 dfs(状态) {
    if (达到终止条件) return 答案;
    标记当前状态;
    for (每个候选下一步) {
        if (下一步合法且未访问)
            递归处理下一步;
    }
    必要时恢复当前状态;   // 只有“当前路径标记”才恢复
    return 汇总结果;
}

章节 1. CSP-J考前复习:深度优先搜索 DFS

开放

题目 尝试 AC 难度
CJDF01   道路是否可达 15 4 暂无评定
CJDF02   树的先序访问 8 4 暂无评定
CJDF03   迷宫能否到达 12 3 暂无评定
CJDF04   岛屿数量 6 4 暂无评定
CJDF05   最大岛屿的面积与周长 16 4 暂无评定
CJDF06   字母路径 5 2 暂无评定
CJDF07   限时迷宫 6 2 暂无评定
 
参加人数
4
创建人