1043.分隔数组以得到最大和.c

/*
 * @lc app=leetcode.cn id=1043 lang=c
 *
 * [1043] 分隔数组以得到最大和
 *
 * https://leetcode-cn.com/problems/partition-array-for-maximum-sum/description/
 *
 * algorithms
 * Medium (65.60%)
 * Likes:    64
 * Dislikes: 0
 * Total Accepted:    3.3K
 * Total Submissions: 5K
 * Testcase Example:  '[1,15,7,9,2,5,10]\n3'
 *
 * 给出整数数组 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 <= 500
 * 0 <= A[i] <= 10^6
 * 
 * 
 */

// @lc code=start


int maxSumAfterPartitioning(int* A, int ASize, int K){

}


// @lc code=end