N皇后问题的探究

上传：handsomelong 浏览： 36 推荐： 0 文件：DOC 大小：145.51KB 上传时间：2019-01-22 21:20:26 版权申诉

本文根据对“四皇后问题”和“八皇后问题”的分析和实践，使用3种方法（加约束条件的枚举法、非递归回溯法、递归回溯法）来实现，进而引出在解决“N皇后问题”时，三种方法在时间复杂度的比较。