algorithm - 装箱算法

Question

我有一个厨房从冷冻加热饭菜，他们需要按人数生产饭菜。餐点以冷冻大小的份量提供，例如 4 块、6 块等。较大的尺寸具有较低的单位成本。所以允许浪费，我如何计算尺寸以最低成本完成订单。

Answer 1

这个问题对我来说听起来像是背包问题。我假设贪心算法在这里不起作用，因为似乎存在重叠的子问题。您可能必须使用动态规划算法，该算法通过计算满足该人数的膳食部分的所有可能组合的成本来确定给定人数的最低成本。

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