[1043] 分隔数组以得到最大和
- GitHub
- http://leetcode.xuezhisd.top/post/c4ca7429.html
- https://leetcode.com/problems/partition-array-for-maximum-sum
- https://leetcode-cn.com/problems/partition-array-for-maximum-sum
题目描述
给出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。
返回给定数组完成分隔后的最大和。
示例：
输入：A = [1,15,7,9,2,5,10], K = 3 输出：84 解释：A 变为 [15,15,15,9,10,10,10]
提示：
1 <= K <= A.length <= 5000 <= A[i] <= 10^6
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |