- 博客(1)
- 收藏
- 关注
原创 简单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]相当
2017-01-12 21:46:49 1374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人