Bonjour à tous;
voilà je suis vraiment bloqué pour trouver un algorithme à mon problème.
Résumé:
Je dispose d'un nombre de commandes Nc, chaque commande contient un nombre variable d'objets No. Le but c'est de remplir un nombre maximal de de cavités-les cavités ayant des capacités égales- avec ces objets.
Les conditions sont:
1-Il faut remplir le maximum de cavités
2-Il faut que les cavités remplies soient pleines.
3-Il faut que pour une commande utilisée, tous ses objets soient utilisés.
L'idée c'est de jouer sur une combinaison de commandes de sortes que la somme de leurs objets soient divisible par la capacité des cavités.
Merci pour votre aide.
Partager