面试准备——动态规划（2）：八皇后问题/n皇后问题

题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每一个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。（leetcode5一、52） leetcode代码网址：https://github.com/vivianLL/LeetCodepython 解法一：回溯法 因为每次都是遍历下一行，因此两个皇后

>>阅读原文<<