单选题:用回溯法求解0-1背包问题时,请选择哪项是错的。
用回溯法求解0-1背包问题时,下面哪个说法是错误的。
A.约束函数是检验把当前物品放入背包时会不会超出容量
B.限界函数是计算装满背包的情况下能获得的最大价值的上界
C.限界函数计算价值上界时,按照物品价值密度降序排列依次装入背包
D.限界函数计算价值上界时,按照物品价值大小降序排列依次装入背包
答案:D
A.约束函数是检验把当前物品放入背包时会不会超出容量
B.限界函数是计算装满背包的情况下能获得的最大价值的上界
C.限界函数计算价值上界时,按照物品价值密度降序排列依次装入背包
D.限界函数计算价值上界时,按照物品价值大小降序排列依次装入背包
答案:D