装箱算法

Question

我有一个厨房，用冷冻的食物加热，他们需要按照人数顺序生产食物。餐食有冷冻大小的份量，如4份、6份等。较大的份量单位成本较低。因此，考虑到浪费，我如何计算尺寸以最低成本完成订单。

Answer 1

这个问题对我来说有点像背包问题。我假设贪婪算法在这里不起作用，因为似乎有重叠的子问题。您可能需要使用动态编程算法，该算法通过计算满足该人数的所有可能的膳食组合的成本来确定给定人数的最小成本。

我只是给你指明了正确的方向，因为这听起来可能是家庭作业。不管怎样，这个问题听起来都可以归结为一个众所周知的解决方案。