Algorithmus für die günstigste Kombination herauszufinden,
-
22-07-2019 - |
Frage
Ich habe ein paar Sätze, die wie
sindSET 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 werdenBitte verlinken ... Dank
Lösung
Dieses Problem gewichtet Set Covering genannt wird.
Sie werden nach diesem Begriff suchen viele Ergebnisse erhalten auf Google.
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow