0-1背包问题的回溯算法 下面的解释不正确的是
已帮助 人
0-1背包问题的回溯算法，下面的解释不正确的是
A.解空间树是子集树
B.左(1)分支的剪枝：选择装入背包的物品重量之和超出背包容量就剪枝
C.右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，也就是用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D.当搜索至叶子结点时，一定是发现了到目前为止最好的解
回答
共1条回复-
使用约束函数剪去不合理的左子树（装该物品）。;使用限界函数剪去得不到更优解的右子树（不装该物品）。