下载APP
【单选题】
采用优先队列式分支限界法求解0-1背包问题:n=30,c=30,w=[20,15,15],v=[40,25,25]得到的最优值和最优解分别为( )
A.
最优值30，最优解{1，0，1}
B.
最优值25，最优解{1，0，0}
C.
最优值40，最优解{0，0，1}
D.
最优值50，最优解{0，1，1}
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】0-1背包问题的回溯算法，下面的解释不正确的是
A.
解空间树是子集树
B.
左(1)分支的剪枝：当选择装入背包的物品重量之和超过背包容量时就剪枝。
C.
右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，即用背包问题的贪心算法求得的最大价值）>当前最优值bestp, 就剪枝.
D.
当搜索至叶子结点时，一定是发现了到目前为止最好的解
【单选题】对于0-1背包问题和背包问题的解法,( )解释正确。
A.
都可用贪心算法求解
B.
0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解
C.
0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解
D.
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解