判斷DFS是否需要恢復現場

只有可行性路徑搜索(最優性也是需要的因爲他還要搜其他路)和連通性的dfs不需要恢復現場, 其他的dfs題都寫吧~ 狀態標記：vis數組，標記某狀態已被遍歷過，避免重複遍歷形成死循環等。 方向數組：dx[4] = {0,0,1,-1}，dy[4] = {1,-1,0,0} 可以直接一個for循環走四個方向 剪枝：通過當前狀態避免一些不必要的遍歷過程，相當於剪掉搜索樹的某些枝條。一般分爲可行性剪枝(如

>>阅读原文<<