2024年3月13日
深度优先搜索（DFS）
摘要： 一、深搜简介 深搜主要使用的是递归的方式，从一个点开始不断往里搜索也就是递归中的递，当遇到不符合条件的或者目标对象时候就进行归。 主要用与遍历或树和图的搜索算法，在这个过程中我们同样可以使用栈来解决。粗略的理解就是一条路走到黑。 1.原理 图示： 上图演示了在树中查找数字5的过程，可以明显的看到，它 阅读全文
posted @ 2024-03-13 14:55 clinx000 阅读(13) 评论(0) 推荐(0) 编辑