Algorithm 装箱变化的复杂性

在传统的箱子装箱问题中，目标是最小化箱子的数量。如果我们将一个箱子的成本定义为分配给该箱子的对象的最大尺寸，目标是最小化包装解决方案的总成本，即所有箱子的成本之和（因此空箱子的成本为零），那么这个问题有什么名称吗？它仍然是NP难的吗？如果是，我们如何证明？谢谢

我不知道这个问题的名字。为了证明NP难，你必须展示一些已知的NP难问题的任何实例如何（在多时间内）转化为该问题的实例，以便新问题的答案告诉你原始问题的答案。提示：试着从“最简单的难题”中删减一项内容谢谢你的建议，j_random_hacker。我试图从常规的箱子包装问题中减少，但没有成功……这里的挑战是，箱子的成本只是最大的箱子的大小。也许还有更多的提示？；-）下一个提示：您是否可以添加一些（稍微谨慎地）选择重量的物品，以强制至少需要一定数量的已知成本的箱子？实际上，也可以使用非常类似的策略，从常规的箱子包装中减少重量。大提示：想一想如果你把垃圾箱的大小增加一些“足够大”的数量，并添加一些这样大小的物品会发生什么。谢谢你，j_random_hacker。让我先考虑一下。。。