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)最大价值对应的物品编号为____、____、____、____。
- 如果使用优先队列式分支限界法求解0-1背包问题，优先队列内的状态结点的优先级可以设定为____________。 A: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越大，优先级越高 B: 设p=已经装入背包的物品的总价值+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大价值，p值越小，优先级越高 C: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越大，优先级越高 D: 设p=已经装入背包的物品的总重量+用背包问题模拟尚未考虑的物品和背包剩余容量构成的最大重量，p值越小，优先级越高