2020年11月17日
n皇后问题（回溯法+二进制优化）
摘要： n皇后问题描述 在一个n×n的国际象棋棋盘上放置n个皇后，使得她们中任意两个之间都不会互相“攻击”，即任意两个皇后不可以放在同一行、同一列、同一斜线上。 输入：n 输出：有多少种满足条件的放置方法。 回溯法 解空间 利用约束条件，一维数组即可。 x[i] 表示第i行的皇后的列数为x[i]。 约束条件 阅读全文
posted @ 2020-11-17 20:18 Cherish486 阅读(93) 评论(0) 推荐(0) 编辑