hdu1559,1081最大子矩阵和的两种题型
摘要：
最大子矩阵是一种典型的dp问题。某种程度上说是最大连续子序列和问题的扩展。1081原题地址这是最常见的最大子矩阵问题的体型。简单的解决方案就是把列累加，遍历任意两行的累加值的差值，然后就转换成了普通的最大连续子序列和问题。从而将二维问题转换为一维。时间复杂度较高为O(N^3)代码：#include#... 阅读全文
posted @ 2014-08-13 15:22 果冻虾仁 阅读(216) 评论(0) 推荐(0) 编辑
