Несколько алгоритмов для нахождения максимального количества уникальных комбинаций чисел:

• Подход грубой силы. 1 Если общее количество наборов не слишком велико, нужно рассмотреть каждую из возможных комбинаций наборов и оценить количество уникальных целых чисел, которые они образуют, объединяя и удаляя дубликаты в векторе, затем проверяя размер. 1
• Жадный алгоритм. 1 Нужно проверять комбинации одну за другой, увеличивая объединение на множество с наибольшим количеством новых элементов. 1
• Алгоритм перебора всех возможных комбинаций. 3 Нужно взять массив с элементами, взять оттуда первый элемент, отложить его в сторону и дальше работать с оставшимся массивом. 3 Так погружаться в массив до тех пор, пока в нём не останется ни одного элемента. 3 На каждом этапе возврата назад нужно переставить отложенный первый элемент на соседнее место и запомнить получившуюся комбинацию. 3 Так на каждом шаге будут получаться всё новые и новые комбинации перестановок. 3
• Алгоритм из стандартной библиотеки языка Haskell. 4 Можно воспользоваться функцией permutations, которая возвращает список всех перестановок аргумента. 4