【发布时间】：2015-10-26 01:30:18
【问题描述】：
假设您有多个供应商（假设是 5 个）都以不同的价格销售相同的商品。您必须购买商品 A、B、C、D、E。每个供应商都有商品 A、B、C、D、E，因此您可以轻松浏览每个供应商并找到每个商品的最便宜版本。但是，假设您仅限于从 X 供应商处购物。因此，您现在必须找到最便宜的组合，以确保您使用的供应商数量不会超过允许的数量。如果不尝试所有供应商组合，如何解决这个问题？
另一种表述示例的方式。
对于 5 家商店，我们只允许使用 2 家商店购买 5 件商品（每件商品在不同商店的价格不同）。我们如何节省最多的钱？有没有不尝试所有组合的解决方法
【问题讨论】：
-
能否提供codechef链接？
标签： algorithm