2015年4月19日
题目：返回一个二维循环数组中最大子矩阵的和
摘要： 思路：首先要把n行m列的二维数组压缩成m个一维数组，然后按照一维循环数组求最大子数组的方法求最大子矩阵。 先从第一行到第n行压缩n行的求出最大子矩阵，再从第2行到第n行压缩n-1行，再从第3行到第n行压缩n-2行.。。。以此类推。 需要注意的是正向压缩完毕后也要反向压缩，即从第n行到第1... 阅读全文
posted @ 2015-04-19 21:18 老张哈哈哈 阅读(645) 评论(1) 推荐(0)