我有一个厨房用冷冻的食物加热食物,他们需要根据人数顺序生产食物。餐点以冷冻份量形式提供,例如 4 份、6 份等。较大份量的单位成本较低。所以允许浪费,我如何计算尺寸以最低的成本完成订单。
最佳答案
这个问题有点像 knapsack problem大部头书。我假设 greedy algorithm不会在这里工作,因为似乎有重叠的子问题。您可能必须使用 dynamic programming该算法通过计算满足该人数的所有可能的膳食部分组合的成本来确定给定人数的最低成本。
我只是为您指出了正确的方向,因为这听起来像是家庭作业。无论哪种方式,这个问题听起来都可以通过众所周知的解决方案简化为一个问题。
关于algorithm - 装箱算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12056526/