MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26025AcceptedSubmission(s):9055ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr

MaxSumPlusPlusHDU-1024题意：给你n个数，让你找m组个连续序列，使m个连续序列最大（要求也是序列不重叠），输出m组序列和的最大值。这题的状态转移方程dp[i][j]=max(dp[i][j-1]+a[j],Max(dp[i][k]+a[j]));思路：刚接触DP还不是很会，然后看了别人的解题思路，想了好一会他的过程。首先把看成求一段序列的最大连续子序列——可得到状态转移方程为：

https://vjudge.net/problem/HDU-1024题意：将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大输入：m，n，接下来n个数设：dp[i][j]:必须选第i个数，

链接：https://vjudge.net/problem/HDU-1024思路：强迫自己全程写不看题解，结果中间因为初始化wa了一次，状态转移没考虑完全又wa了一次。

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33847AcceptedSubmission(s):12057ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"p

HDU-1024定义dp[i][j]为取第i个数的情况下，前i个数组成j组得到的最大和转移方程为dp[i][j]=max(dp[i-1][j],max(dp[0..i-1][j-1]))+inpt[i]

代码如下： #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #include <algorithm> #define MAXN 1000005 using namespac