algorithme pour trouver la meilleure combinaison

Supposer que j'ai une liste de 100 produits, chacun a un prix. Chacun dispose également d'une énergie (kJ) de mesure.

Serait-il possible de trouver la meilleure combinaison de 15 produits pour moins de 10$, dont la somme de l'énergie (kJ) était le plus grand, à l'aide de la programmation?

Je sais C#, mais toute langue est fine. Des acclamations.

Mise à jour: d'Avoir un peu de troble de trouver des exemples de code source pour le problème de sac-à-dos. Quelqu'un a une ou sait où en trouver. Été googler pour quelques heures et la nécessité d'obtenir cette triés par demain si possible. Ta.

source d'informationauteur Schotime | 2009-03-25