求数组矩阵的最大子数组之和
2014-03-31 19:26
148 查看
采用遍历所有数组的方法；
对于数组a[m]
,通过for(i=0;i<m;i++){for(j=0;j<n:j++)}来访问每个数组元素；然后在该循环内嵌套for(p=i;p<m;p++){foe(q=j;q<n;q++)}来加入每个遍历数组元素之后的其他元素构成子数组，将这些数组之和与一开始默认赋值最大子数组变量MAX=a[0][0]作比较，大于，则赋值sum给max;最后通过四层嵌套循环实现得出最大的sum即max;
对于数组a[m]
,通过for(i=0;i<m;i++){for(j=0;j<n:j++)}来访问每个数组元素；然后在该循环内嵌套for(p=i;p<m;p++){foe(q=j;q<n;q++)}来加入每个遍历数组元素之后的其他元素构成子数组，将这些数组之和与一开始默认赋值最大子数组变量MAX=a[0][0]作比较，大于，则赋值sum给max;最后通过四层嵌套循环实现得出最大的sum即max;
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 最大子矩阵：二维数组的最大连续子数组和
- 笔试算法题（26）：顺时针打印矩阵 & 求数组中数对差的最大值
- 有一个3*4的矩阵，求矩阵中所有元素中的最大值 数组值自定义
- 一个H行L列的二维矩阵数组(整形),求每行的元素总和,并输出最大的那一行的总和
- 算法习题45：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一；；；一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
- HDU1003+数组最大子序列和及其扩展（循环数组，二维矩阵等）
- 经典面试题:求数组的最大子序列和；实现函数 ：判断一个自负喜欢是否是另一个字符串旋转所得；杨氏矩阵中查找一个数。
- 20.找出矩阵中最大的数存入数组中
- 【160406 20:00】二维矩阵中的最大联通子数组和
- 数组与矩阵---数组中子数组的最大累乘积
- 数组与矩阵---数组排序之后相邻数的最大差值
- 剑指offer 机器人的运动范围 矩阵中的路径 滑动窗口最大值 次数超过一半的数 连续子数组的最大和
- 10月8日 c语言 多维数组名 作函数参数 有一个3*4的矩阵，求所有元素中的最大值
- 数组与矩阵---打印N个数组整体最大的TopK
- Java编程数组中最大子矩阵简便解法实现代码
- 求二维数组最大子数组和（或矩阵的最大子矩阵和）
- 数组与矩阵问题---子数组的最大累加和问题
- 数组与矩阵---边界都是1的最大正方形大小
- 算法导论笔记：04最大子数组矩阵乘法以及递归式求解
- 数组与矩阵---子矩阵的最大累加和问题