找出最便宜的组合的算法

时间:2009-09-18 05:43:58

标签: algorithm combinations

我有几套就像

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

请链接...谢谢

1 个答案:

答案 0 :(得分:1)

此问题称为加权集覆盖。

您将在Google.

上搜索该字词,获得大量搜索结果