单选题:用回溯法求解0-1背包问题,约束函数截枝和限界函数截枝分别发生了几次?
用回溯法求解0-1背包问题,假如3件物品(按照价值密度排序)的重量与价值分别是:W={16,15,15};P={45,25,25}。已知背包的容量C=30。请问求解过程总共发生了几次约束函数截枝和界限函数截枝?
A.2次和1次
B.2次和2次
C.3次和1次
D.3次和2次
答案:B
A.2次和1次
B.2次和2次
C.3次和1次
D.3次和2次
答案:B