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