最大m子段和问题+例题

最大m子段和问题正常递推方程： dp[i][j]表示前i个元素分红j个子段的最大和 dp[i][j]=max(dp[i-1][j]+w[i],max(dp[k][j-1])+w[i]); k<i 前部分dp[i-1][j]+w[i]表示将第i个元素与前一个合为一段 后部分max(dp[k][j-1])+w[j]表示从i以前找出一个分红j-1子段的最大和，而后第i个元素单独作一个子段 优化后的递推方

>>阅读原文<<