摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1081这道题一开始以为是一个搜索题，一提搜索我就想到什么dfs bfs等等，还有什么并查集一些还么接触过的东西，所以我刚开始的的时候直接放弃，这个也是比赛之后做的。后来看了解题报告知道这是个动态规划。是那个我们比较熟悉的那个最大连续字段和问题的扩展。原动态方程式 dp[i] = dp[i-1] > 0? dp[i-1] + a[i]:a[i]；以上是一维方程。而这道题无非是扩展到了二维；所谓的二维矩阵的和，接就是一定行数的在n列中最大的和，也就是同列的相同行数的和的最大值。这个行数也就是可以使任 阅读全文

摘要：Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73271Accepted Submission(s): 16779Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max 阅读全文