在客户的视线内可以出现的物品有（）。
A: 洁具
B: 修理工具
C: 背包
D: 鼠标
A: 洁具
B: 修理工具
C: 背包
D: 鼠标
举一反三
- 优先队列式分支限界法解决0-1背包问题时，下面描述正确的是 A: 左孩子结点的优先级等于父结点的优先级 B: 左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值 C: 右孩子结点的优先级等于父结点的优先级 D: 右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
- 背包问题：有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30
- 对于同一背包与相同的物品，做背包问题（每个物品可以取一部分加入背包）取得的总价值一定大于等于做 0/1 背包问题。
- 背包可以作为防身的物品吗？
- 物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。