Algoritmo para encontrar la combinación más barata.

Question

Tengo algunos conjuntos que son 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
.
.
.

y así sucesivamente ... Todos son al azar, Ahora considere los conjuntos D, E y F Quiero comprar la combinación más barata para un conjunto, SET Q (7,8,6,5) la respuesta debe ser SET D + SET E, no SET F

Por favor, enlace ... gracias

Answer 1

Este problema se denomina cobertura de conjunto ponderado.

Obtendrá muchos resultados al buscar ese término en Google.