Emballage des objets dans des bacs pour minimiser le nombre de bacs

Question

Il y a une liste d'objets. Chaque objet ne peut pas être dans un bac avec d'autres objets. Comment puis-je trouver le nombre minimum de bacs nécessaires pour contenir tous les objets (et les objets en eux)?

Mon algorithme actuel:

Pour chaque objet de la liste, voyez si l'un des bacs existants le maintiendra. Si oui, collez-le dans le premier bac, nous en arrivons qui le tiendra. Si nous épuisons la liste des bacs sans trouver un bac, créez un nouveau bac et y collons.

Cet algorithme trouvera-t-il le nombre minimum de bacs? Sinon, quel algorithme fera (algorithmes np-dur OK: je n'ai qu'environ 12 objets)?

N'hésitez pas à ajouter toutes les balises que vous pensez appropriées - je ne sais pas laquelle est