2016年4月6日
数组问题（三）求二维整形数组最大联通子数组的和
摘要： 本次实验相较于上次求最大子矩阵的和 思想还是需要将二维转化为一维 还是需要知道每一行的最大子数组 所以我们将问题分解并分析，可以想到 先求各行中的最大子数组，并记录下标，求完之后再将各行的最大子数组的下标进行比较可以得到两种情况 1.上一行的最大子数组下标范围和下一行的最大子数组下标范围有重合的部分 阅读全文
posted @ 2016-04-06 19:31 来自代码的诅咒 阅读(204) 评论(1) 推荐(0) 编辑