2016年8月19日
八皇后问题
摘要： 回溯法解题思路: 回溯就是让计算机自动的去搜索，碰到符合的情况就结束或者保存起来，在一条路径上走到尽头也不能找出解，就回到原来的岔路口，选择一条以前没有走过的路继 续探测，直到找到解或者走完所有路径为止。就这一点，回溯和所谓的DFS（深度优先搜索）是一样的。那现在的关键是，怎么实现搜索呢？回溯既然一 阅读全文
posted @ 2016-08-19 10:34 简单爱_wxg 阅读(284) 评论(0) 推荐(0) 编辑