2018年12月23日
第五章作业
摘要： 1. 对回溯算法的理解 回溯法是按深度优先策略，从根结点出发搜索解空间树，如果某结点不包含解，则跳过以该结点为根的子树，逐层向祖先结点回溯；当求问题的一个解时，只要搜索到问题的一个解就可结束，当求问题最优解时，系统地搜索问题的所有解，比较找出最优解。回溯法有两种提高搜索效率的策略，一是使用约束函数剪 阅读全文
posted @ 2018-12-23 13:56 L莹T 阅读(125) 评论(0) 推荐(0) 编辑