m0_65030800的博客

原创 回溯之n皇后问题的python方法

’.join(i) for i in chessboard,通过这里来去掉引号，学到一招。通过row的变化这一点，遍历树的深度的时候，索引变量是row，这里比较难想到。# 2.检查主对角线,行减法列加法,查看右上方是否有Q。# tmp暂时存储整个棋盘，并且去掉每个引号。还有就是一般在终止条件if那里去剪枝，此题在回溯函数中就已经剪枝。# 每层遍历，行自然不重复.1.检查列。# 查看左上方是否有Q，行减法列减法。代码有很多print帮助自己理解一些用法。其他和整体和回溯法的通解挺像的。