SRabit的博客

原创 深度优先搜索

今天就把我所学的一种算法整理一下，加深一下理解深度优先搜索（dfs）先举个例子：今天早上起床洗漱，挑选今天要穿的衣服（第一步），去食堂吃早餐，吃什么好呢，得想想再决定（第二步），到达教室楼，又得寻找教室自习（第三步）······还有更多的行程就不再说了，看吧，每到一步就得进行一次选择，因为每一步都有不同的情况，那么一天的行程就有很多种情况。深度优先搜索就是将所有可能的情况都例举出来，有点像枚举，但...