正在加载
请稍等

菜单

Home 码农菜园 算法编程 Poj C++: 1050 To the Max
Home 码农菜园 算法编程 Poj C++: 1050 To the Max

Poj C++: 1050 To the Max

算法编程 by   阅读量 2,506

题目链接:http://poj.org/problem?id=1050

扩展了一维最大连续子段和的求法,转而求二维最大连续子块和。在一维的情况下是从左往右累加每个元素,当累加和小于0时重置为0,同时记录最大值,因此在二维的情况下需要使用一个辅助数组记录每行某列之前所有元素的和。

在第二次的循环中,i、j分别对应子块最左列和最右列的选取,k即为一维情况下的遍历变量,当累加和小于0时重置为0,同时记录最大值。

PS:仅供学习参考,拒绝贴代码刷战绩。

02 2015-11

发表评论