题目:0/1背包问题:有n个重量分别为{w1,w2,…,wn}的物品,它们的价值分别为{v1,v2,…,vn},给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案,每个物品要么选中要么不选中,要求选中的物品不仅能够放到背包中,而且重量和恰好为W具有最大的价值。回溯法中构造解空间树,同一层中左子树表示选择一个物品放入、右子树表示选择的物品不放入。下列说法不正确的是()。
A. 可以设计剪枝函数加快算法的执行。
B. 右剪枝函数的设计就是判断进入右子树是否会使得总重量超出容量。
C. 左剪枝就是不再扩展当前结点的左儿子结点。
D. 右剪枝就是不再扩展当前结点的右儿子结点。
答案:评论后可见此内容