Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18190 Accepted Submission(s): 5955Problem Description
Now I think you ha...
分类：
其他好文 时间：
2015-02-13 23:44:20
阅读次数：
374
Problem Description
Now 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 difficult problems. Now you are faced with a more difficult problem.
Given a consecutive number sequence S1, S...
分类：
其他好文 时间：
2015-02-08 09:09:37
阅读次数：
188
题目大意：给你两个数M和N，之后是N个数，从这N个数找到M个子段，
求M个子段的最大和
思路：一开始不懂怎么找状态转移方程。参考别人博客才明白。
.设dp[i][j] 为将前 j 个数字分成 i 段的最大和。num[j]为当前数字
那么转移方程为 dp[i][j] = max(dp[i][j-1]+num[j]，dp[i-1][k]+num[j]) (i-1<=k<=j-1)
也可以视为 dp[i][j] = max(dp[i][j-1]+num[j]，max(dp[i-1][i-1],dp[i-1][i]...
分类：
编程语言 时间：
2014-11-18 13:29:44
阅读次数：
228
状态:d(i,j)表示前j个数分为i段且包含第j个数时的最优结果，g(i,j)表示前j个数分为i段时的最优结果，g(m,n)即为所求结果。
本题数据较大，需采用滚动数组，注意：这题int类型就够用了，开long long可能会TLE。
用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为结果
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-10 21:54:34
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp这题坑爹。。。首先不说明m的范围（n_->），但事实上，完全可以每次memset一遍，因为超时，不敢==。各种原因，几分钟敲完的水题调了1个多小时！我也是醉了。。。 1...
分类：
其他好文 时间：
2014-11-06 02:02:19
阅读次数：
230
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17164 Accepted Submission(s): 5651
Problem Description
Now I t...
分类：
其他好文 时间：
2014-10-22 07:38:26
阅读次数：
220
