算法找出最便宜的组合

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） 答案应设置d + SET E，而不是集F

请链接...谢谢

Answer 1

此问题被称为加权集合覆盖。

您会得到很多结果在谷歌搜索这个词。