2016年4月6日
摘要: 相较于上次求最大子矩阵的和,这次明显更难了一些。 将问题分解并分析,可以想到 先求各行中的最大子数组,并记录下标,求完之后再将各行的最大子数组的下标进行比较可以得到两种情况 1.上一行的最大子数组下标范围和下一行的最大子数组下标范围有重合的部分。 2.上一行的最大子数组下标范围和下一行的最大子数组下 阅读全文
posted @ 2016-04-06 18:00 呼噜~呼噜 阅读(198) 评论(1) 推荐(0) 编辑