算法分析之N皇后问题

    由于这学期的算法分析课快要完了，也差很少进入复习阶段了，因此在这就把学习到的一些比较经典的算法拿出来晒晒，可能不是最好的，但怎么说也是为解决问题提供了一个思路。关于算法，有不少类型的问题，我在这里就拣一个复习一个了，呵呵。     今天要写的算法是源于八皇后问题，但在这里为了说明广泛性，直接介绍N皇后问题，与八皇后问题思路同样。这是ACM中一道典型的回溯题，固然其它方法也能对其求解，但毫无

>>阅读原文<<