Есть массив массивов с целыми числами.
Перемещая числа между массивами, надо стремиться уравнять суммы чисел в каждом.
«Ленивые» эти перестановки потому, что надо также минимизировать кол-во переехавших, и дистанцию, на которую они переезжают. Т.е. лучше переместить 1 двойку, чем 2 числа по единице каждое. Лучше переехать на 1 массив вправо, чем на 2 влево. Первый и последний массив считаем соседними.
Подскажите, пожалуйста, каков может быть алгоритм?
В рабочей задаче порядка 100 массивов, около 100k целых чисел в диапазоне от 1 до 1e7.
Потом предполагаю дополнительно смягчить изменения, ограничив их кол-во и разбив задачу на дискретные шаги, меняя за каждый по чуть-чуть.
Родственный вопрос, но там свободная сортировка, а здесь приходится иметь дело с имеющимся набором и минимизировать изменения.