2009-09-18 7 views
0

J'ai quelques ensembles qui sont commealgorithme pour trouver la combinaison cheapst

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 au hasard, Considérons maintenant les ensembles D, E et F Je veux acheter la moins chère combinaison pour un ensemble, SET Q (7,8,6,5) la réponse doit être SET D + E SET, non SET F

S'il vous plaît lien ... merci

+0

-1: Essayez d'utiliser le code mettant en lumière, et fournir un exemple pour que les gens qui prendront le temps de vous aider pouvez « suivre à la maison ". – Khanzor

+1

Cela ressemble aussi terriblement à des devoirs ou à un autre type d'exercice artificiel? – reuben

+0

[Force brute] (http://en.wikipedia.org/wiki/Brute-force_search). – Zed

Répondre

1

Ce problème est appelé Couverture pondérée.

Vous obtiendrez beaucoup de résultats à la recherche de ce terme sur Google.

Questions connexes