深度優先搜索的總結及提高

2017/10/6ios     算法：深度優先搜索的總結與提高 深度優先搜索，簡稱DFS，相對的，還有寬度優先搜索(BFS)，都是搜索的一種方法，具體來講仍是用的不斷的遞歸，基本上把每種可能的狀況都考慮到了，也是一種窮竭的搜索，時間複雜度爲O(2^n)，至關的大。每每會有更好的方法，如動態規劃。有的深搜還須要返回一些值，這就須要具體來分析程序員 下面是一道深搜的簡單的例子算法 部分和問題： 給定

>>阅读原文<<