题
我有几个集其是像
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
请链接...谢谢
解决方案
此问题被称为加权集合覆盖。
您会得到很多结果在谷歌搜索这个词。
不隶属于 StackOverflow