选择食谱以最大限度地使用成分 - 算法的名称是什么？

Question

我对算法世界很陌生，还在学习。我收到了一个名为＆＃34; Milkshakes＆＃34;的任务。该任务为您提供产品和食谱。例如，你知道产品的数量：牛奶，巧克力，糖，白巧克力，洒......还有食谱，如＆＃34;巧克力奶昔＆＃34;，＆＃34; whitechocolate奶昔＆＃34;，＆＃34;简单的奶昔＆＃34;。我们的任务是尽可能高效地使用产品（这样可以减少剩余食物），以制作不同的鸡尾酒。我不需要解决方案，我只想知道解决这些问题的算法类型。

Answer 1

这听起来像是多维背包问题：https://en.wikipedia.org/wiki/Knapsack_problem#Multi-dimensional_knapsack_problem

您的产品库存是背包，成分是尺寸，鸡尾酒是正在包装的物品。