分割数组的最大值
困难字节跳动动态规划
题目描述
给定一个非负整数数组 nums 和一个整数 k,你需要将这个数组分成 k 个非空的连续子数组。设计一个算法使得这 k 个子数组各自和的最大值最小。返回这个最小的最大和。子数组是数组中的连续部分。
示例
输入:
nums = [7,2,5,10,8], k = 2输出:
18solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个非负整数数组 nums 和一个整数 k,你需要将这个数组分成 k 个非空的连续子数组。设计一个算法使得这 k 个子数组各自和的最大值最小。返回这个最小的最大和。子数组是数组中的连续部分。
nums = [7,2,5,10,8], k = 218