装箱算法

Question

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

Answer 1

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

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