Algoritmo para descobrir a combinação mais barata

Question

Eu tenho alguns jogos que são como

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
.
.
.

e assim por diante ... Todos são aleatórios, Agora considere conjuntos D, E e F Eu quero comprar a combinação mais barato para um conjunto, SET Q (7,8,6,5) a resposta deve ser definido D + conjunto E, não o conjunto F

Por favor, link ... graças

Answer 1

Este problema é chamado Weighted Coberta ajustada.

Você vai obter lotes de resultados procurando por esse termo na Google.