▲▲搜索问题中的访问路径(遍历路径)
在搜索问题中,最重要最核心的事情是确定访问路径(或搜索路径)(或遍历路径),常见的路径有以下三种:
1.线性搜索路径:在线性解空间中的搜索路径。一般用普通for循环实现。
2.BFS路径:用队列实现。
3.DFS路径:用递归函数实现。
在搜索问题中,最重要最核心的事情是确定访问路径(或搜索路径)(或遍历路径),常见的路径有以下三种:
1.线性搜索路径:在线性解空间中的搜索路径。一般用普通for循环实现。
2.BFS路径:用队列实现。
3.DFS路径:用递归函数实现。