Распределить на равные группы

В общем случае, это дело пахнет NP-полнотой (в данной постановке нет, но не хочу сейчас так глубоко копать).

Делай какую-нибудь тупую эвристику. Навскидку, бери списки по одному и добавляй их в ту группу, где сейчас меньше всего элементов. Для лучшего результата списки можно брать в порядке убывания количества элементов.

Тебе надо быстро или точно, но с большим использованием памяти?

Если быстро, то просто жадный алгоритм.

Если точно, то динамическое программирование как в задаче «Двумерное динамическое программирование» вот тут https://habrahabr.ru/post/113108/. Представляешь выбор куда положить список как выбор шага вниз или вправо. Путь - это комбинация поворотов вправо или вниз, значит эквивалентно разбиению на два множества. Сложность и потребление памяти - O(n^2) от количества списков в множестве

В своё время, я сделал примерно как и написал выше Waterlaz.
Отсортировал, а затем по кучкам делил.
У меня правда ситуёвина, возможно, проще была.
Мне не нужно было чтобы оно тютелька в тютельку было, и я тупо кидал в 1-4 кучу по очереди.

Благо дарю те вертуха, за ссылку :)

О, спасибо за ссылку! Память меня вообще не тревожит, там небольшое кол-во данных

Добавлю, что в данном случае константу можно уменьшить, т.к. матрица будет симметрична относительно главной диагонали.

Да, все правильно, спасибо

Если точно, то динамическое программирование

А точно динамическое программирование зайдет? Оно не для всех случаев подходит.

Вернусь домой с работы, попробую написать свой вариант решения.

В данном случае оно находит строго оптимальное решение. Почему нет?

Ещё раз перечитал про динамическое программирование, думаю, я был не прав.

да, это NP-полная задача. По-английски называется «Partition Problem»

Она NP-полная, но с оговорками. Время все же полиномиально зависит от суммарного количества элементов в списках.