2015年3月11日

最大子矩阵和问题poj1050

摘要: 最大子矩阵和问题以POJ1050为例:给出一个矩阵,找出该矩阵的最大子矩阵和例如:0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2最大子矩阵为:9 2-4 1-1 8and has a sum of 15. 分析:首先,我们考虑一种极端的方法,如果这个数组a是一个一维数组,... 阅读全文

posted @ 2015-03-11 00:25 Bei_insomia 阅读(309) 评论(0) 推荐(0) 编辑

导航