Tag: np hard

抛物面背包

可以说我有一个抛物线。 现在我也有一堆棍子都是一样的宽度（是的，我的绘画技能是惊人的！）。 我怎样才能把这些棍子放在抛物线内，这样我就尽可能地减less了它所用的空间？ 我相信这属于背包问题 ，但这个维基百科页面似乎并没有让我更接近现实世界的解决scheme。 这是一个NP难题？ 在这个问题中，我们试图尽量减less消耗的面积（例如：积分），其中包括垂直面积。