Algorithme pour trouver la combinaison la moins chère
-
22-07-2019 - |
Question
J'ai quelques ensembles qui sont comme
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
.
.
.
et ainsi de suite ... Tous sont aléatoires, Considérons maintenant les ensembles D, E et F Je veux acheter la combinaison la moins chère pour un ensemble, SET Q (7,8,6,5) la réponse devrait être SET D + SET E, pas SET F
Merci de lier ... merci
La solution
Ce problème s’appelle la couverture d’ensembles pondérés.
Vous obtiendrez de nombreux résultats en recherchant ce terme sur Google.
Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow