Дан массив элементов и число K. Найдите максимум минимальной суммы K-разбиений. Пример: - Arr = [1,2,3,4] и K = 1
Partition 1-[1][2,3,4]=sum=[1,9]=minimum(sum)=1
Partition 2 [1,2][3,4]=sum=[3,7]=minimum(sum)=3
Partition 3 [1,2,3][4]=sum[6,4]=minimum(sum)=4
So, answer= max(1,3,4)=4.
Какой эффективный алгоритм для решения этой проблемы?
Мое текущее решение - найти все комбинацииразделов массива и вычисление максимума среди минимума суммы всех разделов.