思路.txt

来自「n皇后问题」· 文本 代码 · 共 15 行

    动态规划
    回溯法



    一.用栈记录已经查找到的位置（动态规划）
         用数组Judge[]记录已经搜索到的合适路径，继续查找，如果位置合适，则加入到数组
         如果不合适，则数组中已知的最大值出，
    二.回溯
         1.如果当前行的位置符合，进入下一行第一列继续查找
         2.如果栈满，回溯（出栈，回到Judge（num_n-2）,继续）
         3.如果栈满不满，栈顶的下一行没满足条件则回溯（回到Judge（num_n-1）继续）
    三.算法复杂度分析
         空间复杂度---O（N）
         时间复杂度---T（N*N*N）