Algoritmo para descobrir a combinação mais barata
-
22-07-2019 - |
Pergunta
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
Solução
Este problema é chamado Weighted Coberta ajustada.
Você vai obter lotes de resultados procurando por esse termo na Google.
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow