分割数组的最大值

给定一个包含n个非负整数的数组nums和一个整数m，你需要将这个数组分成m个非空的连续子数组。
设计一个分治算法使得这 m个子数组各自和的最大值最小。

 输入格式:

输入共包含两行。

第一行包含两个整数，n和m，以空格分隔

第二行包含n个非负整数，以空格分隔

输出格式：

包含一个整数，就是所求的最大子数组和的最小值

输入样例1：

5 2
7 2 5 10 8

输出样例1：

18

输入样例1：

3 3
1 4 4

输出样例2： 

4

 参考代码：

LeetCode--官方题解