最大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個元素單獨作一個子段 優化後的遞推方

>>阅读原文<<