摘要: 题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知,N皇后是NP完全类问题,n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破,但这不妨在其他细节上下下功夫。 揆诸常规解法,采用了数组来做mark,以行为每一层进行回溯算法,每个操作周期中无非就做了下面这些事情: 更 阅读全文