- 博客(6)
- 收藏
- 关注
RSS订阅原创 基础算法：深度搜索（DFS）
1-8为w（船只）的八个方向，3（左边）有船只后便开始搜索下一个船只的八个方向，6（上右）有船只后开始搜索下一个船只的方向，如果搜索完了就返回到上一个船只搜索的地方6（上右），然后继续把没看完的地方看完，看完之后继续返回当前船只的上一个船只把没看完的看完，如果有新船只7（下左），就继续深度搜索，知道把所有船只的所有方向全部看完为止。那么，根据深度搜索的定义，即一往无前的搜索，那么，如果我们发现新的船只，我们就看一下新的船只周围是否有船只。“不是，这船只都长得差不多，这能看出哪些船只是一队的？
2023-05-10 20:36:38
345
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人