摘要：
BFS 所谓宽度优先，就是每次都尝试访问同一层的节点。 如果同一层都访问完了，再访问下一层。 这样做的结果是，BFS 算法找到的路径是从起点开始的 最短 合法路径。换言之，这条路所包含的边数最小。 在 BFS 结束时，每个节点都是通过从起点到该点的最短路径访问的。 实现 bfs(s) { q = n 阅读全文
摘要：
回溯：当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。 如果在回溯法中使用了辅助的全局变量，则一定要及时把它们恢复原状。特别地，若函数有多个出口，则需在每个出口处回复被修改的值。 Leetcode 51. N-Queens 给定$n$，输出$ 阅读全文