DFS和BFS 解棋盘游戏（九度OJ 1091）

DFS利用递归，没必要使用多余的数据结构，实现简单。但要注意剪枝。ios BFS借助队列，每每在求最优解时使用。老是能找到最优解，某些状况下也要剪枝。数据结构 这两种方法根据具体问题来使用。spa 以此题为例，DFS和BFS均可求解。code 因为是求最优解，用BFS更为直接。递归 因为此题的不肯定性，必需要考虑全部可能状况，结合剪枝。队列 题目1091：棋盘游戏 时间限制：1 秒游戏 内存限制：

>>阅读原文<<