摘要: 一、题目 1、审题 2、分析: n-皇后问题: 一个 n X n的棋盘,其中,每一行、每一列、每一斜行、每一反斜行都不能有重复的皇后,输出所有的可能。 二、解答 1、思路: 典型的回溯思想,运用 DFS 方法进行求解。其中: ①、斜行: [i-1][j-1] ②、 反斜行: [i-1][j+1] 阅读全文
posted @ 2018-09-14 11:17 skillking2 阅读(131) 评论(0) 推荐(0) 编辑