leetcode--n_queens&&n_queens_II
题意: 给定n个皇后和一个n*n的棋盘,找到有多少种相容的放置方法。 条件: 相容的意思是皇后相互之间不能攻击,根据国际象棋规定,皇后可以攻击它所在位置的行、列和斜对角线中所有的棋子,所以要能够实现相容,每一个皇后与前面的所有皇后不能在同一行、同一列、同一对角线。 举例 下图是8皇后问题的一个可行解。 分析: 解决n皇后问题,用到的方法即为回溯。回溯是五大常用算法之一,其余四个分别为
原创
2016-11-22 20:09:08 ·
214 阅读 ·
0 评论