Algorithme pour trouver la combinaison la moins chère

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

Answer 1

Ce problème s’appelle la couverture d’ensembles pondérés.

Vous obtiendrez de nombreux résultats en recherchant ce terme sur Google.