Algoritmo per scoprire la combinazione più economica
-
22-07-2019 - |
Domanda
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
Soluzione
Questo problema si chiama Covered set ponderato.
Otterrai molti risultati cercando quel termine su Google.
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow