Алгоритм нахождения самой дешевой комбинации
-
22-07-2019 - |
Вопрос
У меня есть несколько наборов, которые похожи на
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
Пожалуйста, ссылку ... спасибо
Решение
Эта проблема называется покрытием взвешенных множеств.
Вы получите множество результатов поиска по этому слову в Google. а> р>
Не связан с StackOverflow