张士玉小黑屋

✨前言✨    N皇后问题经典的解决方案是暴力递归，其时间复杂度是O(2^n),因此常用来测试计算机的算力。今天我会给大家带来经典方法的详解，也会给大家展示N皇后优化后的大神解法。做一道经典题目，来一场思维旅行。目录✨前言✨💡题目：🔑传统解法：代码示例：大神解法：💡题目：n 皇后问题研究的是如何将n 个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回n皇后问题

问题描述什么是皇后问题八皇后问题（英文：Eightqueens），是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有