【文件属性】：
文件名称：n皇后排列树
文件大小：607B
文件格式：ZIP
更新时间：2021-06-24 05:51:34
算法排列树
算法n皇后排列树代码
一、
理解回溯法深度优先搜索策略
掌握用回溯法解题的算法框架：
（1）递归回溯 （2）子集树算法框架
（3）迭代回溯 （4）排列树算法框架
二、实验内容：
问题描述
用排列树实现8皇后问题
算法主要思路
约束条件：
①不同列：x[i]!=x[k]
②不在各对角线上：abs(i-k)!=abs(x[i]-x[k])
无限界条件
采用排列树可以去掉条件x[i]!=x[k]，因为排列树结构每层结点的孩子数减1，已经保证不在同一列。
【文件预览】：
n皇后排列树.cpp