Algorithmus für die günstigste Kombination herauszufinden,

Question

Ich habe ein paar Sätze, die wie

sind

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

und so weiter ... Alle sind statistisch, Jetzt setzt D, E und F prüfen Ich mag die günstigste Kombination für einen Satz kaufen, SET Q (7,8,6,5) Die Antwort sollte D + SET E, nicht die SET F

gesetzt werden

Bitte verlinken ... Dank

Answer 1

Dieses Problem gewichtet Set Covering genannt wird.

Sie werden nach diesem Begriff suchen viele Ergebnisse erhalten auf Google.