垃圾桶包装还是背包？

Question

我的作业有问题。我一直在搜索 stackoverflow 和其他网站，看看我正在处理哪种问题，结果我不确定这是背包问题还是垃圾箱包装问题。这是问题所在：

一位老太太买了N件产品，每件产品的重量（kg）不同，她想把所有的东西都装进一个能装K公斤的袋子里。找出权重之和尽可能接近 K 的对象集。

Answer 1

这是背包问题的一个特例，其中每件物品的价值都等于它的重量。（在一般背包问题中，您可能会最大化问题定义的所有对象的总“价值”——可能是它们在物理问题中的货币价值，或者用户在安排程序或任务时的需求。）

来自维基百科，

当 bin 的数量限制为 1 并且每个物品都以体积和价值为特征时，最大化可以放入 bin 的物品的价值的问题称为背包问题。

因此，您也可以将其视为装箱的特例（“体积”是物品的重量）。

Answer 2

一方面，背包问题的定义一般如下：

给定一组物品，每个物品都有一个质量和一个价值，确定每个物品要包含在一个集合中的数量，以便总重量小于或等于给定的限制，并且总价值尽可能大。

另一方面，装箱问题通常以这种形式定义：

不同体积的对象必须被打包到有限数目的桶或容器的每个中所用窗口的数量最小化的方式体积V的。

所以，据我所知，你的问题是背包问题。

我没有花太多精力来回答你的问题，因为它是维基百科的复制粘贴，你可以通过阅读我给你的链接来完成。