J-P-B wrote:

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

C'est apparemment une variante du probleme du sac a dos (knapsack).
C'est complexe pour de grands nombres, mais si on n'est qu'avec
de petits nombres et des entiers, il y a une methode.
Il suffit de calculer toutes les solutions jusqu'au poids voulu.
Mettons qu'on ait deja toutes les meilleures solutions jusqu'a
31kg inclus.
A 32 kg, on choisit la meilleure solution entre
1x2kg et la meilleure solution (deja calculee) pour 32-2=30 kg,
1x8kg et la meilleure solution (deja calculee) pour 32-8=24 kg, et
1x12kg et la meilleure solution (deja calculee) pour 32-12=20 kg.
et ainsi de suite...