摘要: 第五章作业 1.对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解或任一解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解,如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯。否则,进入该子树,继续按深度优先策略搜索。 2.请说明“ 阅读全文
posted @ 2018-12-23 19:20 陈满 阅读(104) 评论(0) 推荐(0) 编辑