2018年12月20日
算法第五章作业
摘要： 一. 对回溯算法的理解 使用回溯算法首先要确定问题的解空间，然后从根节点出发，以深度优先的方式搜索整个解空间。 可使用递归函数来实现回溯法。 子集树和排列树是用回溯法解题时常用的两类典型的解空间树。 回溯法一定要进行剪枝，用约束函数剪去不含最优解的子树。 二. 子集和问题的解空间和约束函数 解空间: 阅读全文
posted @ 2018-12-20 10:31 Ygrittee 阅读(143) 评论(0) 推荐(0) 编辑