leetcode 1043 分隔数组以获得最大和

给出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每一个子数组中的值都会变为该子数组中的最大值。 返回给定数组完成分隔后的最大和。 示例： 输入：A = [1,15,7,9,2,5,10], K = 3 输出：84 解释：A 变为 [15,15,15,9,10,10,10]web 这个问题最直观的想法是把每一个组合可能都遍历一边，从中找到最优解。数组 //用递归循环

>>阅读原文<<