字节面试算法题，求解

牛牛有一个 n 个数字的序列 a1, a2, ..., an。现在牛牛想把这个序列分成 k 段连续段，

牛牛想知道分出来的 k 个连续段的段内数字和的最小值最大可以是多少？

eg.

输入：[1,2,1,5], 2

输出：4

说明：有3种分法

[1],[2,1,5]，数字和分别为1，8，最小值为1

[1,2][1,5]，数字和分别为3，6，最小值为3

[1,2,1],[5]数字和分别为4，5，最小值为4

则最小值的最大值为4

面试字节的时候遇到的一个题目，面试官提示说用dp，但是下来以后思考了一下还是没什么思路。求大佬指点一二。