為什么bfs走迷宮的路程是最小值而dfs就不一定？首先，BFS會在每個步驟中將所有可能的后續(xù)步驟存儲到數(shù)組中。然后，數(shù)組指針向后移動一位，即BFS同時遍歷所有可能的遍歷方法。也就是說，同時，行走方法陣

為什么bfs走迷宮的路程是最小值而dfs就不一定？

首先，BFS會在每個步驟中將所有可能的后續(xù)步驟存儲到數(shù)組中。然后，數(shù)組指針向后移動一位，即BFS同時遍歷所有可能的遍歷方法。也就是說，同時，行走方法陣列中的未定位置所采取的步數(shù)相同（或者只有1個差）。這樣，當(dāng)?shù)竭_(dá)終點(diǎn)時，算法必須有最少的步數(shù)。DFS就是走一條路走到底，然后換另一條路。你可以想象，當(dāng)一個非常迂回的過程剛好結(jié)束時，DFS會判斷它已經(jīng)被計(jì)算過了，當(dāng)然，它不是最短的

暴力搜索一般是可以的，但是復(fù)雜度好幾個級別，它會超時。那時候，我記得有一種學(xué)習(xí)DP的方法，先是暴力，然后是搜索，然后是記憶搜索，然后是DP。復(fù)雜性依次降低。雖然可以重寫，但搜索通常會超時