Bonjour,
 
J'ai la problématique suivant pour remplir
une boite.
 
- Ma boite peut contenir N places.
- Je dispose de X éléments dont la taille occupe entre 1 et P places de ma boite.
- Ma boite doit être remplie.
- Je ne suis pas obligé de mettre tous les éléments.
- Je désire avoir toutes les possibilités.
- Les gros éléments doivent être privilégiés.
 
J'ai pensé à utiliser l'algo de gray sans tenir
compte de la taille de mes éléments.
Puis, sur le résultat, je filtre en ne gardant que
les solutions où ma boite est occupée, et j'ordonne
ensuite sur le nombre d'éléments dans la boite pour
avoir la meilleure solution.
 
Mais peut-être qu'il y a un meilleur algo pour faire çà
 
Merci
Cdt

Y'a l'algo LPT qui devrait faire l'affaire normalement.
Après, j'ai traité un cas du même genre : une liste de fichiers à graver sur des CDs pouvant avoir des tailles différentes mais on n'est pas obligé de graver tous les fichiers. 2 Sujets sur ce forum :
http://forum.hardware.fr/hfr/Progr [...] 4853_2.htm
http://forum.hardware.fr/hfr/Progr [...] 6299_1.htm
 
Le projet sur mon site : http://chris-jav.servhome.org/projects_optcd.php

tu t'en es sorti finalement?