2018年3月23日
N皇后问题(暴力dfs)
摘要： 题目： N皇后在一个N*N的棋盘上，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或一条对角线上。 (皇后的攻击是米字型,即不能同行不能同列,不能同对角线) 思路: 我们先假设n为一个小一点的数字,让问题看起来简单些,这里假设n==4; 一行不可能放入两个皇后, 而所有的皇后都要放进去, 所 阅读全文
posted @ 2018-03-23 11:59 uzi2008 阅读(1181) 评论(0) 推荐(1) 编辑