Bonjour,

J'utilise le solveur de contraintes Choco, et j'ai un problème à résoudre

étant donné un tableau T de n entiers, retourner toutes les combinaisons possibles dont la sommes des entiers retournées est egale à X

exemple:

tab=[5 3 8 13 1 2 9 4], X=13
les solutions possibles sont :
• 13
• 8+5
• 9+4
• 8+3+2
• Etc…

et c'est en utilisant Choco, j'ai commencer à y reflechir mais je suis bloqué mnt, voici un bout du code qui fonctionne pas mais qui pourrait aider.

Model m = new CPModel();

int [] T = {.....};

IntegerVariable[] vars = new IntegerVariable[5];

for (int i = 0; i < 5; i++)
vars[i] = Choco.makeIntVar("p" + i, l'ensemble de valeur de T);

m.addConstraint(Choco.leq(Choco.sum(vars), 13));

Merci d'avance pour votre aide