2014年3月27日

求最大子矩阵
摘要： 求二维矩阵最大子矩阵 张纯，黄思思算法思路：1.遍历矩阵a[i][j]所有元素分别保存为子矩阵的第一个元素，在此基础上遍历找出子矩阵的最后一个元素，保证第一个元素的横纵坐标小于最后元素的横纵坐标。2.定义sum=a[0][0]分别计算子矩阵的值，如果矩阵值大于sum，将子矩阵的值赋给sum,并保存第一个元素和最后元素的坐标值。最后得到的sum即为最大子矩阵的值。代码示例：#includeinta1... 阅读全文
posted @ 2014-03-27 16:45 hsslove 阅读(196) 评论(0) 推荐(0)

导航