經典動態規劃——HDU1024 m段子段和的最大值

網址連接：http://acm.hdu.edu.cn/showproblem.php?pid=1024php 給出n個數，求其m個子段和的最大值。數組 定義：spa now[j]，表示以第j個元素爲結尾的i個子段的最大和，必須包含a[j]。code pre[j]，表示前j個元素i個子段的最大和，不必定包含a[j]。get dp[i][j]，表示前j個元素i個子段的最大和，包含a[j]string

>>阅读原文<<