算法分析之N皇后問題

    由於這學期的算法分析課快要完了，也差很少進入複習階段了，因此在這就把學習到的一些比較經典的算法拿出來曬曬，可能不是最好的，但怎麼說也是爲解決問題提供了一個思路。關於算法，有不少類型的問題，我在這裏就揀一個複習一個了，呵呵。     今天要寫的算法是源於八皇后問題，但在這裏爲了說明廣泛性，直接介紹N皇后問題，與八皇后問題思路同樣。這是ACM中一道典型的回溯題，固然其它方法也能對其求解，但毫無

>>阅读原文<<