八皇后问题

由于以前面试了一家公司考到了八皇后问题，因此这里再总结一下八皇后问题的思想和解法。ios 经典算法题目 题目：——从64个格子中选8个格子，任意2个格子都不在同一行、同一列或同一个对角线上——面试 根据组合数学：C64 取8，一共有4.426×10的9次方种方案算法 不难发现，每一行只能放一个皇后，因此8！=40320种方案函数 而后在40320种方案中，挑选符合题意的方案！spa _______

>>阅读原文<<