数据结构 第五部分应用学习 文档 参考.ppt

* 八皇后问题的求解过程 求解过程从空配置开始在第一列到第m列为合理配置的基础上再配置m+1列直到第n列的配置也时合理时就找到了一个解另外在一列上也有n种配置开始时配置在第一行以后改变时顺序选择第二行第三行第n行当配置到第n行时还找不到一个合理的配置时就要回朔去改变前一列的配置 算法 queen_all(k) { for (i = 1; i