12 2019 档案

算法第五章作业
摘要：你对回溯算法的理解：回溯法是一种选优搜索法，按照一定的选优条件向前搜索，当探索到某一步时，发现不符合条件，就退回一步重新选择。 请说明“子集和”问题的解空间结构和约束函数： 解空间结构：子集树 约束函数：解空间结构中遍历的深度> n时没有可行解，进行剪枝；当放入子集的元素总和等于目标和，则输出子集元 阅读全文
posted @ 2019-12-24 21:50 林若琳 阅读(79) 评论(0) 推荐(0) 编辑