摘要： 1、八皇后问题 任意两个皇后都不能处于同一行、同一列、同一斜线上，请问有多少种摆法？ ■ 解法：回溯+剪枝 ☆ 巧妙的地方： 1、类比二叉树，二叉树是以 节点 为单位，比如前序遍历，是一个节点又一个节点的往下遍历；同样，八皇后是以 行 为单位，第几行放第几个皇后。 2、充分利用了数据结构一维数组，索 阅读全文

摘要： 一、回溯 1、定义：通过选择不同的岔路口来通往目的地（找到想要的结果） 每一步都选择一条路出发，能进则进，不能进则退回上一步（回溯），换一条路再试【回溯很适合使用递归】 举例：二叉树的前序遍历、图的深度优先搜索、八皇后、走迷宫都是典型的回溯应用 2、八皇后问题 任意两个皇后都不能处于同一行、同一列、 阅读全文