Bonjour

Tu peux faire la somme de tous les nombres, la noter N, puis utiliser un algorithme de résolution du problème du sac à dos avec un poids N/2, puis N/2-1, puis N/2-2, etc. jusqu'à ce que tu trouves une solution.

Merci pour la piste, tellement intéressante que j'ai rapidement que j'ai rapidement dévié du sujet en suivant les liens ! ^^

Finalement j'y suis allé avec une méthode plus fainéante :

(Oups, fausse manip... Et pas possible d'éditer ?)

     1. Je récupère mes données que je place dans un tableau
     2. Je divise mon tableau en 2
     3. Je fais la somme des 2 colonnes
     4. Je calcule la différence entre les 2 sommes

Si la différence est <= à la précision désirée, on valide
Sinon on mélange le tableau et on retourne au point 2