DFS和BFS 解棋盤遊戲（九度OJ 1091）

DFS利用遞歸，沒必要使用多餘的數據結構，實現簡單。但要注意剪枝。ios BFS藉助隊列，每每在求最優解時使用。老是能找到最優解，某些狀況下也要剪枝。數據結構 這兩種方法根據具體問題來使用。spa 以此題爲例，DFS和BFS均可求解。code 因爲是求最優解，用BFS更爲直接。遞歸 因爲此題的不肯定性，必需要考慮全部可能狀況，結合剪枝。隊列 題目1091：棋盤遊戲 時間限制：1 秒遊戲 內存限制：

>>阅读原文<<