2014年11月26日
hdu 1081(最大子矩阵和)
摘要： 题目很简单，就是个最大子矩阵和的裸题，看来算法课本的分析后也差不多会做了。利用最大子段和的O(n)算法，对矩阵的行（或列）进行 i和j的枚举，对于第 i到j行，把同一列的元素进行压缩，得到一整行的一维数组后直接调用O(n)算法即可。我一开始还想着同一列的元素压缩不是也要耗费O(n)的时间吗，看了... 阅读全文
posted @ 2014-11-26 08:21 Newdawn_ALM 阅读(168) 评论(0) 推荐(0)