Застрял на интервью. Вопрос… Разбиение массива

Я нашел в Интернете следующую проблему и хотел бы знать, как я могу ее решить:

Проблема: Целочисленное разделение без перегруппировки

Ввод: Расположение S неотрицательных чисел {s ₁ ,. . . , s _n } и целое число k.

Вывод: Разделите S на k или меньше диапазонов, чтобы минимизировать максимальное сумм всех k или меньше диапазонов, без изменения порядка номера. *

Пожалуйста, помогите,кажется интересным вопросом ... Я на самом деле провожу в нем довольно много времени, но не нашел никакого решения ..