- 博客(12)
- 收藏
- 关注
原创 “ 一条路走到黑,不撞南墙不回头”——C++【DFS(深度优先搜索算法)】入门讲解
DFS(Depth First Search)简称“深搜”,是个得分利器。正如标题所述,这个算法的特点就是:一条路走到黑,不撞南墙不回头。通俗地说,即在遍历时,优先选择一条路,往搜索树的深层遍历,当不能继续深入时则返回上一层,选择另一个岔路遍历。深度优先搜索按照深度优先的方式进行搜索,通俗点说就是 〃一条路走到黑〃。注意,这里的 〃搜索〃是一种穷举的方式,把所有可行的方案都列出来,不断去尝试,直到找到问题的解。深度优先搜索和递归的区别是:深度优先搜索是一种算法,注重的是思想;
2022-09-14 20:46:58 1893 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人