二维数组求最大子矩阵的算法 （闫立新 苏海岩）
摘要：
1.一维的情况，设置两个for循环，每一次都加上后面的数。这样通过遍历，把所有可能的数组的和都计算出来。利用max变量保存，只要找到了最大的值就替换，每次都进行更新。在最外层的一次循坏结束后要使sum的值变为0以便不会影响后面一次循环的结果。int Max(int a[],int n){ int max=-1000; int sum; for (int i = 0;i max) { max=sum; } } } return max;}2.二维的情况，将矩形压缩，就变成了一维的... 阅读全文
posted @ 2014-03-19 18:12 闫立新 阅读(470) 评论(0) 推荐(0) 编辑
