m0_46597539的博客

原创 回溯法求解N皇后问题（C++）

回溯基本思想 适用：求解搜索问题和优化问题 搜索空间：树，结点对应部分解向量，可行解在树叶上 搜索过程：采用系统的方法隐含遍历搜索树 搜索策略：深度优先、广度优先、函数优先、深度广度结合等 满足约束条件——分支扩张解向量，不满足约束条件，回溯到该结点的父结点 结点状态：动态生成，白节点表示尚未访问，灰结点表示正在访问该结点为根的子树，黑结点表示该结点为根的子树遍历完成 存储：当前路径 举个例子，比如四皇后问题，搜索空间很明显是一颗四叉树。