2019年12月18日
第五章作业
摘要： 1.你对回溯算法的理解 构建解的空间树，从根节点出发，使用深度优先搜索策略。搜索过程中，判断解空间树的结点有没有包含在解中，若无，则跳过以这个节点为跟节点的子树，若有，则深入这颗子树，继续深度优先探索。然后还有约束函数和限界函数剪枝。 2.请说明“子集和”问题的解空间结构和约束函数。 （1）“子集和 阅读全文
posted @ 2019-12-18 15:39 扶墙而出徐凤年 阅读(286) 评论(0) 推荐(0) 编辑