求最大子矩阵
摘要：
软件工程结对开发 开发者：节振华，尚矫健开发流程： 经过上次求一维数组的最大子数组，用优异的算法采用一次遍历就得出来，时间复杂度为O(n)。既然二维数组是有一维数组扩展出来的，那么算法也应该能扩展出来。一维数组从左到右不返回遍历就能实现目的，猜想二维数组应该从对角线方向，细细考虑下，发现存在很多难题，对角线位置没法确认，并存在一些例子用此方法得不到正确答案。所以只能退而求其次，用穷举法。#includestatic int max;void qiongju(int juzhen[][4],int ai,int aj,int m,int n){ int linshi; for(int i=a.. 阅读全文
posted @ 2014-03-27 09:32 矫健 阅读(591) 评论(0) 推荐(0) 编辑
