Désolé, nous n'avons trouvé aucun meilleur titre. Alors voici un exemple de mon problème. J'ai une liste d'éléments qui ont des valeurs telles que 120, 100, 70, 65, 30 20. Maintenant, je veux une combinaison de 3 d'entre eux qui sera proche de 165.Obtenir la liste d'optimisation d'une liste de valeurs
Je cherchais des solutions en utilisant l'idée napsack Cependant, je ne sais pas comment faire certaines des solutions pour ce travail lorsque nous avons deux facteurs limitatifs étant le nombre d'articles autorisés et la valeur maximale.
Toute direction ou aide serait géniale.
Nous pourrions utiliser l'exemple que je donnais ... Liste nous avons 120,100,70,65,30,20 Je suis à la recherche d'une combinaison de 3 chiffres qui est sous 165. J'espère que la Le système que j'utilise sera évolutif pour changer à la fois le 165 et le nombre autorisé dans la combinaison.
Pouvez-vous généraliser votre problème? Avec votre contribution, même une approche de force brute sera très rapide. –
Jetez un oeil à: [Algorithme pour trouver quels numéros d'une liste de taille n somme à un autre nombre] (http://stackoverflow.com/questions/83547/algorithm-to-find-which-numbers-from-a- liste-de-taille-n-somme-a-un-autre-nombre) –