链接：点击打开链接
题意：n个数分成m段不相交子段和最大
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int a[1000005],sum[1000005];
int dp[2][1000005][2];
int ma...
分类：
其他好文 时间：
2016-05-13 01:05:57
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是有n个数分成m段，求最大的和； dp[i][j]表示把 j 个数分成 i 段，选择第 j 个数的结果，而并不是当前的最优解， 那么要考虑的是第i个数的数是自己成一段还是和前面的成一段 所以 ...
分类：
其他好文 时间：
2016-04-03 14:32:09
阅读次数：
211
Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic...
分类：
其他好文 时间：
2015-12-13 18:45:13
阅读次数：
202
题意：求一个序列中的最大 m 段和，m 段不能交叉。dp[i][0/1][j] 表示已经取完第 i 个物品，第 i 个物品取或不取，取到第 j 个子段。用vis[i][0/1][j] 表示该 dp 值是否存在。然后当 vis[i][0][j] 存在，即第 i 个物品不取，之前已经取了 j 个子段，可...
分类：
其他好文 时间：
2015-10-26 09:19:10
阅读次数：
245
动态规划，给定长度为n（≤1e6)的整数数组和整数m，选取m个连续且两两无交集的子区间，求所有方案中使得区间和最大的最大值。dp[i][j]表示结束位置（最后一个区间最后一个元素的位置）为i且选取区间数为j的最大值。容易得到以下状态转移方程：又：考虑到数组的规模和j的更新特征，使用一维滚动数组取代二...
分类：
其他好文 时间：
2015-08-16 19:38:42
阅读次数：
136
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65655 Accepted Submission(s): 18807
Problem Description
Given an integer N...
分类：
编程语言 时间：
2015-08-06 22:36:18
阅读次数：
259
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65655 Accepted Submission(s): 18807
Problem Description
Given an integer N...
分类：
编程语言 时间：
2015-08-05 18:36:46
阅读次数：
121
状态:d(i,j)它代表前j划分数i部并且包括第一j最佳结果时的数。g(i,j)表示前j划分数i最好的结果时，段，g(m,n)结果，需要。本题数据较大。需採用滚动数组。注意：这题int类型就够用了，开long long可能会TLE。用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为...
分类：
其他好文 时间：
2015-07-08 20:49:37
阅读次数：
109
Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic...
分类：
其他好文 时间：
2015-05-22 20:56:22
阅读次数：
123
题目大意：在n个数，求不重复的m段中的数据总和的最大值令dp[i][j]表示将前j个数分成 i 段时得到的最大值（必取到第 j 个数）状态转移可列为 dp[i][j]=Max(dp[i][j-1]+a[j] , Max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #....
分类：
其他好文 时间：
2015-03-02 16:17:39
阅读次数：
108
