最大m子段和

  最大m子段和 定義一串子段s1,s2,s3 ... sn-1,sn 求m段不交叉最大子段和 解： 設dp[i][j]代表前j個數分成i段的最大和（包括a[j]） 狀態轉移方程： dp[i][j]=Max(dp[i][j-1]+a[j],dp[i-1][t]+a[j]) (i-1=<t<j) 解釋兩種狀態的最優解： ①.a[j]恰好在下一次最優解末項之後，將a[j]融入a[j-1]的子段中，總段

>>阅读原文<<