找出最便宜组合的算法

Question

我有几套是这样的

SET A(1,2,3,11,10)  - $30
SET B(2,5,8)        - $20
SET C(6)             -$25
SET D(6,8)           -$30
SET E(7,5)           -$20
SET F(5,6,7,8,9,10)  -$60
.
.
.

等等... 都是随机的， 现在考虑集合 D、E 和 F 我想买一套最便宜的组合，SET Q(7,8,6,5) 答案应该是SET D + SET E，而不是SET F

请链接...谢谢

Answer 1

这个问题叫做加权集覆盖。

您将在 Google. 上搜索该词条得到很多结果。