2018年6月19日
【回溯法】八皇后问题（递归和非递归）
摘要： 先贴代码，分递归回溯法和非递归回溯法 递归回溯法，代码如下： 非递归回溯法，代码如下： 指导思想： 走不通，就掉头； 检查合格才继续往下走；遇到不合格就是掉头； 能进则进，不能进则换，不能换则退； 解空间：一颗树空间 扩展规则：深度优先策略 设计过程：（1）确定问题的解空间；（2）确定结点的扩展规则 阅读全文
posted @ 2018-06-19 20:16 绍荣 阅读(3227) 评论(0) 推荐(0) 编辑