我有一个厨房,用冷冻的食物取暖,他们需要按人头数顺序生产饭菜。这些食物是冷冻的,如4、6等,较大的尺寸单位成本较低。所以,允许浪费,我如何计算尺寸,以最低的成本完成订单。
最佳答案
对我来说,这个问题听起来有点像knapsack problem。我假设agreedy algorithm在这里不起作用,因为似乎有重叠的子问题。您可能需要使用dynamic programming算法,该算法通过计算满足该人数的所有可能膳食部分组合的成本来确定给定人数的最低成本。
我只是给你指出了正确的方向,因为这听起来像是家庭作业不管怎样,这个问题听起来都可以归结为一个众所周知的解决方案。