2016年6月15日
N皇后问题—初级回溯
摘要： N皇后问题，最基础的回溯问题之一,题意简单N*N的正方形格子上放置N个皇后，任意两个皇后不能出现在同一条直线或者斜线上，求不同N对应的解。 提要：N>13时，数量庞大，初级回溯只能保证在N<=13的情况下快速得出答案，重点是数组cur[]，表示的是第几行上放的皇后在第几列上，比如cur[1]=2; 阅读全文
posted @ 2016-06-15 23:54 LionelTens 阅读(202) 评论(0) 推荐(0) 编辑