У меня есть набор значений, каждое значение имеет возможную группу. Значение может повторяться, но в другой группе.
Каким будет оптимальный алгоритм для получения минимального количества групп
Примерный набор: (12, группа б) (38, группа а) (12, группа а)
Желаемый результат: (38, группа а) (12, группа а)
(используется только одна группа)
-- edit: мне нужен алгоритм для поиска минимального количества групп из набора, подобного приведенному выше примеру. Если бы у меня был плохой алгоритм, он выберет (12, группа b) (38, группа a) Это 2 группы для одинаковых значений вместо использования одной, а не то, что я хочу