100天每日一题(day12)

题解: 大名鼎鼎的N皇后问题,一直拖着没做,结果在每日一题里发现了。 不会做,看了题解:用到了著名的回溯法(看了别人的解释,回溯就是穷举法剪枝,还是一个深度优先搜索算法) 先安排第一个皇后,再安排第二个皇后。。遇到没位置安排的皇后,就返回上一步,把上一个皇后换个位置 用DFS来做: class Solution:     def solveNQueens(self, n: int) -> List
相关文章
相关标签/搜索