对于0/1经典kanpsack 1袋（容量：2V）或2袋（每个容量：V），哪个选择更好？

Question

我认为这是经典的0/1背包问题的变种。 也就是说，假设你计划在给定的容量限制下偷走一些宝藏（说2V）。但是对于给定的容量限制，您有2种选择：1个容量为2V的容器，或2个容量为V的袋子。我们可以使用任何数学公式来预先计算哪个解决方案更好（给我们一个更好的最优值）？或者我们必须通过不同的复发调节单独计算最佳值并选择更好的值？

更重要的是，我们可以将这个问题概括为：在给定容量限制（V）的情况下，您可以携带1个带有容量V的袋子或带上具有容量V / k的k袋来进行偷窃。并选择最好的解决问题的方法

Answer 1

一个包总是更好。 n袋解决方案的内容可以放在一个袋子里，但反之亦然。