限制商店 - 最有效或最简单的方法?

时间:2015-08-03 20:03:20

标签: algorithm

假设您有多个供应商(比方说5个)都以不同的价格销售相同的商品。您必须购买物品A,B,C,D,E。每个供应商都有物品A,B C,D,E,因此您可以轻松浏览每个供应商并找到每个物品的最便宜版本。但是,假设您仅限于从X供应商处购物。因此,您现在必须找到最便宜的组合,以确保您不会使用超过允许的供应商。如何在不尝试每个供应商组合的情况下解决这个问题?

另一种表达示例的方式。

对于5家商店,我们只允许使用2家商店购买5件商品(不同商店的每件商品价格不同)。我们如何节省最多的钱?有没有尝试解决方法而不尝试每个组合

1 个答案:

答案 0 :(得分:-1)

你的搜索是关于线性编程的......真的很难解释^^:https://en.wikipedia.org/wiki/Linear_programming