摘要: DFS 关于dfs,我的理解就是深度搜索,找到所有与入口相连的路径,可以用于迷宫求出口,利用 递归的思想 ,进行搜索返回所有值。 比如,给你两个值分别表示迷宫的长和宽,迷宫有一个入口,一个出口,判断能否从迷宫出来,入口用”s“表示,出口用“e“表示,墙壁用” “表示,路用”.“表示 输入:3 4 s 阅读全文
posted @ 2019-04-24 15:20 我是小怪兽 阅读(134) 评论(0) 推荐(0) 编辑