"J-P-B" <jp.bin_nomail@free.fr> a écrit dans le message de news: 46d6d486$0$19904$426a34cc@news.free.fr...
Bonjour
Je me creuse de la tête avec un problème de choix de boites :
J'ai à ma disposition une série de boites de poids différents. Je dois obtenir un poids final et pour cela je dois choisir le bon nombre de chaque boite, d'abord limitant la perte, puis en limitant le nombre de boites.
Exemples:
Boites : 12 kg, 8kg, 2 kg
total : 30kg; répartition : 2x 12kg + 3x2kg
total : 32kg; répartition : 2x 12kg + 1x8kg
...
Mais le nombre de cas tordus est sans fin ...
Y'a-til un algo connu sur lequel je pourrais m'appuyer ?
Merci
JP