Bin打包算法

Question

我有一个冷冻的厨房加热餐，他们需要按照人数订餐。膳食采用冷冻大小的部分，如4's，6's等。较大的尺寸每单位成本较低。因此，允许浪费，如何计算尺寸以便以最低的成本完成订单。

Answer 1

这个问题对我来说就像knapsack problem。我假设greedy algorithm在这里不起作用，因为似乎存在重叠的子问题。您可能必须使用dynamic programming算法，该算法通过计算满足该人数的膳食部分的所有可能组合的成本来确定给定人数的最低成本。

我只是指出了正确的方向，因为这听起来像是家庭作业。无论哪种方式，这个问题听起来都可以用一个众所周知的解决方案减少到一个。