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