mvc做的网站,手表到哪个网站买,公司网站建设youyi51,360网站推广官网授权商1. 题目 给出整数数组 A#xff0c;将该数组分隔为长度最多为 K 的几个#xff08;连续#xff09;子数组。分隔完成后#xff0c;每个子数组的中的值都会变为该子数组中的最大值。 返回给定数组完成分隔后的最大和。 示例#xff1a; 输入#xff1a;A [1,15,7,9,2,…1. 题目 给出整数数组 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/partition-array-for-maximum-sum 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. DP解题 dp[i] 表示到 i 为止的最大和 class Solution { public:int maxSumAfterPartitioning(vectorint A, int K) {int i, j, n A.size(), Max;int dp[n1] {0};for(i 1; i n; i){Max A[i-1];for(j 1; j K i-j0; j){Max max(Max, A[i-j]);dp[i] max(dp[i], dp[i-j]j*Max);}}return dp[n];} };