字节面试算法题，求解
牛牛有一个 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，但是下来以后思考了一下还是没什么思路。求大佬指点一二。
😂#面试题目##字节跳动#
投递叮咚买菜等公司8个岗位
百度公司福利 621人发布