2018年7月4日
【子集树】为什么上界函数只减去右枝
摘要： 当我们使用回溯思想的算法，需要 dfs 解空间树从而得到问题的解。当我构造的解空间树形状为子集树时，我遇到了一个问题，为什么上界函数只在树的不使当前解增大的一侧上进行剪枝呢？举个例子，当利用回溯法（构造子集树）解决一维01背包问题的时候，上界函数只对子集树的不放当前第 i 号物品的子树进行剪枝。 e 阅读全文
posted @ 2018-07-04 19:57 bw98 阅读(1091) 评论(0) 推荐(0) 编辑