2022年5月11日
N皇后——简单有效DFS
摘要： N皇后 **n 皇后问题** 是一个典型的NP问题，研究的是如何将 `n` 个皇后放置在 `n×n` 的棋盘上，并且使皇后彼此之间不能相互攻击。这里介绍一种简单，又相对时间复杂度低的DFS。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 示例： 输入：4 返回值：2 示例： 输入： 阅读全文
posted @ 2022-05-11 17:27 言思宁 阅读(33) 评论(0) 推荐(0) 编辑