关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 答案： 查看 举一反三 用回溯法求解0-1背包问题时,该问题的解空间树为______ 。 使用回溯法求解0-1背包问题时，计算右子树上界的方法是通过贪心策略求得上界（ ） 0/1背包问题可以用贪心法、动态规划法、回溯法和分支限界法求解 ()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法 关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
