2023年3月5日
C++ 深度优先搜索(DFS) 讲解
摘要： # 1 DFS初步概念 DFS是一种深度搜索算法，它的特点是"不撞南墙不回头"，运用递归对不同方向的结果进行搜索。 # 2 DFS例题-迷宫游戏 ## 2.1 题目描述 这是一个迷宫游戏，有一个$n \times n$的矩阵，矩阵内只能有`#`或`.`这两种字符，如果是`#`则是墙，如果是`.`则是 阅读全文
posted @ 2023-03-05 15:33 失约于月光 阅读(1119) 评论(0) 推荐(0) 编辑