2015年4月8日
Task 4.2 求一个矩阵的最大子矩阵的和
摘要： 任务:输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。(1)设计思想：把二维矩阵分解成行、列的情况，可以相应把问题简化。之后分别依照行和列的基准来求每一个矩阵的和，再依次进行比较每个矩阵的... 阅读全文
posted @ 2015-04-08 22:35 mengxiangjialzh 阅读(428) 评论(1) 推荐(0) 编辑