0-1背包问题的回溯算法，下面的解释不正确的是
A: 解空间树是子集树
B: 左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
C: 右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D: 当搜索至叶子结点时，一定是发现了到目前为止最好的解
A: 解空间树是子集树
B: 左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
C: 右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D: 当搜索至叶子结点时，一定是发现了到目前为止最好的解
举一反三
- 0-1背包问题的回溯算法，下面的解释不正确的是 A: 解空间树是子集树 B: 左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。 C: 右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝. D: 当搜索至叶子结点时，一定是发现了到目前为止最好的解
- 0-1背包问题的回溯算法，下面的解释不正确的是 A: 解空间树是子集树 B: 左(1)分支的剪枝：选择装入背包的物品重量之和超出背包容量就剪枝 C: 右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，也就是用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝. D: 当搜索至叶子结点时，一定是发现了到目前为止最好的解
- 用回溯法解决0-1背包问题时，对于左子树【装入物品】而言，剪枝条件是( )。 A: 得到一个可行解 B: 得到一个最优解 C: 当前物品不能装入背包 D: 当前物品能装入背包
- 背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 枚举算法D 分治算法(2)装入背包的最大价值是_____,(3)最大价值对应的物品编号为____、____、____、____。
- 背包问题,背包容量C=20,物品价值p=[4,8,15,1,6,3],物品重量w=[5,3,2,10,4,8].如果是0-1背包问题,求装入背包的最大价值和相应装入物品。该问题最好使用(___)算法求解.装入背包的最大价值是(_____),对应的完整物品是(____)、(____)、(____)、(___)。 [br][/br] 如果物品数为n,算法的时间复杂度为O()。