Algoritmo per scoprire la combinazione più economica

Question

Ho alcuni set che sono come

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 così via ... Tutti sono casuali, Ora considera i set D, E e F Voglio comprare la combinazione più economica per un set, SET Q (7,8,6,5) la risposta dovrebbe essere SET D + SET E, non SET F

Per favore, collega ... grazie

Answer 1

Questo problema si chiama Covered set ponderato.

Otterrai molti risultati cercando quel termine su Google.