2019年12月19日
第五章作业
摘要： 1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构：子集数 约束函数： （1）当前节点的和大于定义的sum，则退出当前递归（减枝） （2）若判定当前节点的和加下该节点后的所有节点总和小于定义的sum，退出当前递归（减枝） （3）若当前进入的深 阅读全文
posted @ 2019-12-19 23:36 有什么事现在说 阅读(86) 评论(0) 推荐(0) 编辑