面試準備——動態規劃（2）：八皇后問題/n皇后問題

題目：在8×8的國際象棋上擺放八個皇后，使其不能相互攻擊，即任意兩個皇后不得處在同一行、同一列或者同一對角斜線上。下圖中的每一個黑色格子表示一個皇后，這就是一種符合條件的擺放方法。請求出總共有多少種擺法。（leetcode5一、52） leetcode代碼網址：https://github.com/vivianLL/LeetCodepython 解法一：回溯法 因爲每次都是遍歷下一行，因此兩個皇后

>>阅读原文<<