2019年12月19日
算法第五章作业
摘要： 1.你对回溯算法的理解 我认为回溯法就是把一个问题中所有的解都列举出来，然后通过限界函数和约束函数来进行剪枝，从而在剩余的有可能的解中得出最优解。 2.请说明“子集和”问题的解空间结构和约束函数 “子集和”问题的解空间结构是一棵子集树，每个结点有两个子结点代表第i个数选或者不选。约束函数为当前的子集 阅读全文
posted @ 2019-12-19 21:13 陈裕恒 阅读(63) 评论(0) 推荐(0) 编辑