Sleppypot的博客

原创 简单dp之——m段子序列的最大和

题目：hdu1024 题意：m:分成m段。n:数组长度。给定一个数组求m段子区间的最大和 解答：dp[i][j]:前j个数分成i组的最大子区间和。 1、状态转移方程：dp[i][j] = max(dp[i][j-1] + a[j],max(dp[i-1][k](0 2、优化成一维的。 （1）将i放入外层循环当中 （2）如何求max(dp[i-1][k])? dp[i-1][k]相当