1043. Partition Array for Maximum Sum

本文主要是介绍1043. Partition Array for Maximum Sum，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

class Solution {
public:int maxSumAfterPartitioning(vector<int>& A, int K) {int n = A.size(); //dp题 花花酱vector<int> dp(n+1, 0);for(int i = 1; i <= n; i++){int m = INT_MIN;for(int k = 1; k <= min(i, K); k++){m = max(m, A[i-k]); //i前面K个的最大数值dp[i] = max(dp[i], dp[i-k]+ m*k);}}return dp[n];}
};

这篇关于1043. Partition Array for Maximum Sum的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---