算法问题的名称是什么,我们有一个我们需要的项目列表(比如:A、B、C、K、L、M),而交易对手有一组项目(比如:ABZH , VKO, VLM, AMN, K) 与每套价格,我们需要找到最便宜的一套,可以提供我们需要的所有物品吗?重复或额外的项目并不重要。最重要的是获得我们清单上的物品并最大限度地降低价格。
需要算法的名称,因为 这个问题可能早已为人所知,并且有最佳解决方案。
算法问题的名称是什么,我们有一个我们需要的项目列表(比如:A、B、C、K、L、M),而交易对手有一组项目(比如:ABZH , VKO, VLM, AMN, K) 与每套价格,我们需要找到最便宜的一套,可以提供我们需要的所有物品吗?重复或额外的项目并不重要。最重要的是获得我们清单上的物品并最大限度地降低价格。
需要算法的名称,因为 这个问题可能早已为人所知,并且有最佳解决方案。
在制定问题文本的过程中,一些术语浮出水面,他们设法在维基百科上找到了任务的名称:
设置封面问题_
当包含在定价中时,问题变成了“加权集覆盖问题”。
wiki 上也提供了解决此问题的方法,但这是一个单独问题的主题。