单项选择题

用回溯法解决0-1背包问题时,对于左子树【装入物品】而言,剪枝条件是( )。 A. 得到一个最优解 B. 得到一个可行解 C. 当前物品不能装入背包 D. 当前物品能装入背包

微信扫码免费搜题