NYOJ - 104 最大和【DP】转自:飘过的小牛的博客
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=104
解题思路:
这个就是二维的最大连续和问题。
我们可以通过转化为一维的最大连续和来求解,方法就是用一个辅助数组temp。temp的作用就是将n行的矩阵压缩为一行(累加求和),这样就转化为了一维的最大连续和问题。
然后我们对从第i行开始的子矩阵进行枚举
转载
2014-03-13 17:21:53 ·
571 阅读 ·
0 评论