toutes les combinaisons possible formant une valeur compris entre 2

Salut,
est ce que vous pouvez m'aider à trouver la solution pour trouver toutes les combinaisons possibles extrait d'une listes :
exemples:
D=[0.1,0,3 ,0.55,0.08, 0.02,0.4...]
-->les combinaisons est former de la somme "S"des valeur dans D toutes en respectant d’être compris entre une valeur minimum "min" et une valeur maximum "max",--> min <=S<=max
il faut priviliger les sommes les plus proches à min et celles former par la plus grand nombres de valeurs ( sans redondances)
par exemple :0,5<=S<=0,6
la meilleur combinaison S1 est 0.1+0.3+0.08+0.02 c'est elle qui vient la première dans la liste former des combinaison
S2 :0.4+0.02+0.08
S3:0.1+0.4
S4:0.55+0.02
résultat:
-->[S1,S2,S3,S4..]:

Salut,

Et vous avez essayé quoi?

- W

Citation:

---

Envoyé par wiztricks

Salut,

Et vous avez essayé quoi?

- W

---

j'ai essayer juste avec la somme de toutes les éléments puisque je ne sais pas comment génerer toutes les combinaisons possibles en python:?

Citation:

---

Envoyé par FATENMRABET

j'ai essayer juste avec la somme de toutes les éléments puisque je ne sais pas comment génerer toutes les combinaisons possibles en python:?

---

Pour autant que ce soit une solution raisonnable, si la question est de générer les différentes combinaisons, soit vous le faites vous même soit vous utilisez combinations.

Mais vous savez déjà que vos entiers étant à priori positifs tous ceux qui seront supérieur au max ne feront partie d'aucune solution. De plus si vous rangiez votre liste, en prenant un nombre inférieur au max, vous savez que vous n'allez pas pouvoir lui ajouter n'importe quoi pour que la somme reste inférieure au max...
Donc il doit y avoir de meilleurs algo. que tout essayer... et un algo. c'est ce qu'on doit chercher avant de partir à coder...

- W

Citation:

---

est ce que vous pouvez m'aider à trouver la solution pour trouver toutes les combinaisons possibles extrait d'une listes

---

Bonjour,

Vous pouvez utiliser le module itertools, et dans le tableau des itérateurs combinatoires, choisir celui qui vous convient.

EDIT: grilled