【发布时间】：2009-09-18 05:43:57
【问题描述】：
我有几套像
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：尝试使用代码高亮，并提供一个示例，以便愿意花时间帮助您的人“在家跟上”。
-
这听起来也很像家庭作业或其他一些人为的练习？
-
Zed，你能解释一下
-
这是一个 NP 完全问题。这意味着，枚举所有可能性并选择最便宜的一个。