2016年2月14日
n皇后问题leetcode-51. N-Queens
摘要： n皇后问题是应用回溯法的经典问题。任一行、列、对角线不能有两皇后并存，因此在判断是否合法时，可以将某一行是否有皇后、某一列是否有皇后分别用数组存起来。注意到，对于往左下右上的对角线，每个点的行号(i)和列号(j)的和相等且与别的对角线不同，因此可用数组将此对角线是否有皇后，即i+j是否为1记录下来, 阅读全文
posted @ 2016-02-14 23:48 你好呵呵 阅读(567) 评论(0) 推荐(0) 编辑