LINUX.ORG.RU

История изменений

Исправление Waterlaz, (текущая версия) :

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

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

Исходная версия Waterlaz, :

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

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