LoveBeyond

2011年11月27日

POJ 1050 To the Max 解题报告

     摘要: POJ 2479/POJ 2593的拓展，从一维数组变成了二维矩阵，不过我们可以把情况模拟成一维的情况，在DP的基础上需要加上枚举。
题目要求求出给定的一个矩阵的和最大的子矩阵。
我们可以枚举第a行到第c行的情况（假设已经确定矩阵已经确定为最上面为第a行，最下面为第c行），那么只需要确定列的范围即可。我们可以把每一列都求和，这样会得到单独的一行，就可以直接求这一行的最大子段和即可。  阅读全文

posted @ 2011-11-27 17:29 LoveBeyond| 编辑 收藏

<2011年11月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

留言簿(1)

文章分类

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

友情链接：C++博客 LoveBeyond 代码疯子 程序人生 C++技术博客