摘要:
题目:Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions.就是让你输出N皇后问题的解法数目。直接求解,每次还记录整个棋盘位置那种方法就不说了,必须超时。有一个牛逼大了的超级无敌帅的位移动解法。我们暂且不表。看看我当时想的一个解法。首先,对于皇后的那个递归方法,我有三个变量分别表示1.一个int值,表示递归到当前的level,当前的哪几个col被占领了,例如11011就表示我们下一个Q只能放在第三个(. 阅读全文