Постановка проблемы
Для массива A некоторой длины N разделите его на K подмассивов (не обязательно смежных) так, чтобы сумма элементов в каждом из отдельных подмассивов была равна как можно ближе к сумме (A) /K.
Математическая версия
Выше приведена формулировка проблемы, с которой я столкнулся, но она не дает нам точная функция, которую нам нужно оптимизировать. Мне кажется, что следующая проблема оптимизации имеет то же значение (поправьте меня, если я ошибаюсь):
где, 
, 
- это подмассив 
, а 
- это просто сумма всех элементов массива 
.
Я наткнулся на эту проблему и понятия не имею, как к ней подойти. Если это действительно просто, просто дайте мне правильное направление и, пожалуйста, не давайте полного ответа. Я искал перед публикацией, и все связанные проблемы, которые я обнаружил, касались смежных подмассивов, которые я не ищу.
Заранее спасибо.
Редактирование
- Каждый элемент A входит ровно в один из подмассивов (без повторов).
- Количество элементов в каждом подмассив не обязательно должен быть таким же.
- K задается как часть самой проблемы и не требует поиска.