Есть m файлов(F1,..,Fm) произвольного размера, как сгруппировать их в n групп, чтобы размер файлов для каждой такой группы был приблизительно равен среднему арифметическому от всех размеров F1,..Fm
Здравствуйте, Аноним, Вы писали:
А>Есть m файлов(F1,..,Fm) произвольного размера, как сгруппировать их в n групп, чтобы размер файлов для каждой такой группы был приблизительно равен среднему арифметическому от всех размеров F1,..Fm
Задача называется «паковка рюкзака» (knapsack problem) и в общем/точном случае NP-полна. Но существует полиномиалный приближённый алгоритм.