摘要: 搜索算法 1. 搜索简介 1.1 DFS深度优先算法 DFS定义:使用系统栈维护,爆栈跳楼, 一条路走到黑,一直到这条路不能走了,我们才回溯,然后走下一条路。 也有些是使用A*算法的,这个特殊说明,请看第三节。 // DFS基本实现框架 void DFS(int dep) { if (终止条件) { 阅读全文
posted @ 2021-12-30 12:45 yhbqwq 阅读(39) 评论(0) 推荐(0) 编辑