阿旭的博客

[动态规划]python解决N皇后问题(20行代码)如果读者对于回溯算法思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【回溯算法】详解》，很详细的介绍了回溯算法求解思路及方法，有利于你更好的学习回溯算法。本文主要介绍如何用回溯算法快速的解决经典的N皇后问题。题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案

回溯算法定义回溯算法实际上**基于DFS(深度优先搜索)**的一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回到上一个状态，尝试其他的路径，这种走不通就退回再走的技术为回溯法；满足回溯条件的某个状态的点称为“回溯点”。回溯相关问题DFS 和回溯算法区别DFS 是一个劲的往某一个方向搜索,直到到达最底层，而回溯算法建立在 DFS 基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。因此回溯算法与 DFS 的