软工随堂练 找出和值最大的子矩阵 尹亚男 赵静娜
摘要：
题目：从m*n矩阵中找出元素和最大的子矩阵。分析：此题是可看做节课求和值最大子数组的一种延伸。但如果按之前的枚举法显然太过麻烦，复杂度为O（n^4）。那么有没有更好的方法呢？我们拿出上一道题做了进一步的商讨。找了一些网上的思路得到了如下方法： 1 #include 2 maxSubarray(int n,int a[]) 3 { 4 int b=0,sum=-100000; 5 for(int i=0;i0) b+=a[i]; 8 else b=a[i]; 9 if(b>sum) sum=b;10 }11 return sum;... 阅读全文
posted @ 2014-03-27 17:42 尹亚男 阅读(330) 评论(8) 推荐(0) 编辑
