2018年8月22日
递归回溯算法解决八皇后问题
摘要： 函数递归调用，本质还是依托于栈，栈具有后进先出的特点，可以很好的实现回溯。 八皇后问题是典型的运用回溯思为解决问题的例子。 code： 一共92种解法。 首先为八皇后自设定了边界，所以二维数组的大小为 [N+2] [N+2].然后直角坐标系以左上方开始。 判断皇后是否可以放置，即为三个方向的判断： 阅读全文
posted @ 2018-08-22 21:12 Crystal_Guang 阅读(526) 评论(0) 推荐(0) 编辑