algorithm - 找出最便宜组合的算法

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 上搜索到该词的大量结果。