weixin_43763940的博客

原创 python解决N皇后问题，DFS深度优先搜索

代码如下：使用深度优先搜索（DFS） N=8 a=[] ready_pos={} ready_num=[] sure_num=0 count=0 def init(): global ready_num,a ready_num=[0]*N a=[-1]*N def get_next(): global N,a,sure_num pos=list(range(N)) for i in range(sure_num): temp1=a[i]