首页 > 试题广场 >

关于01背包问题,以下描述正确的是

[单选题]
关于0/1背包问题,以下描述正确的是
  • 可以使用贪心算法找到最优解
  • 能找到多项式时间的有效算法
  • 使用教材介绍的动态规划方法可求解任意0-1背包问题
  • 对于同一背包与相同的物品,背包问题取得的总价值一定大于等于做0/1背包问题
其他背包问题(如完全背包,物品无限),一定大于0 / 1背包的结果
发表于 2022-01-19 22:26:53 回复(0)