有关0/1背包问题的分支限界法说法正确的是。（ ）
A、0/1背包问题可以用FIFO队列式分支限界法
B、0/1背包问题的约束条件是装入背包的重量小于背包容量
C、0/1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品的总价值大于当前找到的最大价值
D、0/1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品装入剩余空间装入的最大价值大于当前找到的最大价值
发布时间：2025-07-22 11:52:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：0/1背包问题可以用FIFO队列式分支限界法 ■0/1背包问题的约束条件是装入背包的重量小于背包容量 ■0/1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品的总价值大于当前找到的最大价值 ■0/1背包问题的限界条件可以是当前已装入背包的价值加上剩余物品装入剩余空间装入的最大价值大于当前找到的最大价值
