Алгоритм нахождения самой дешевой комбинации

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.