ElNinoT

摘要： N皇后是一个十分经典的问题。 这题一个经典的解法就是回溯法。 一开始使用回溯法的话。陷入了两个误区。 第一，每次回溯都从第一个点开始计算，其实完全没必要。 第二，每次回溯都将当前解空间复制一遍。其实也没有必要。 上网搜了一下解法。核心思想为，因为N皇后问题限制每行只能放一个皇后。所以，考虑以行为维度 阅读全文