35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;

主要介绍了Java编程数组中最大子矩阵简便解法实现代码，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下

问题：给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。 输入：整数 N (N<=100)，及N个元素。

Given an NN integer matrix (aij)NN , find the maximum value of a 1  i  m  N and 1  j  n  N . For convenience, the maximum submatrix sum is 0 if all the integers are negative. Example: For matrix and has the sum of 15. 0270 9262 92   4 1  4 1  , the maximum submatrix is   4 1 1 8 1802 The simplest method is to compute every possible submatrix sum and find the maximum number. An algorithm similar to Algorithm 1 given in Section 2.4.3 will runin O(N6),andtheonesimilartoAlgorithm2in O(N4).

最大子矩阵（信息学奥赛一本通-T1224）.rar

最大子矩阵（信息学奥赛一本通-T1282）.rar

该代码具体实现了对于最大子矩阵问题利用动态规划的思路解决。

最大子矩阵和,使用动态规划算法,c++语言编写,题目的肇庆学院oj-1948题

为解决多通道光谱图像数据成像过程中更换滤光片造成的几何畸变问题，研究了一种基于快速稳健特征(SURF)与最大子矩阵的多通道光谱图像配准方法。利用SURF算法提取了多通道光谱图像的特征，经过透视变换得到初步配准图像。针对配准后图像边缘出现零像素值无效区域的问题，提出了通过最大子矩阵检测图像中最大内接矩形的方法，去掉了无效边缘区域，最大化地保留了有效区域信息。对壁画的多通道成像数据进行了实验。结果表明，所提方法在图像尺度与亮度变化方面具有更好的稳健性，能够避免其他配准方法中无效区域对后续光谱重建与颜色复原的影响，在配准精度、信息最大化保留、时间效率方面也具有更好的性能。

二维数组首尾相连，上下也相连，像个游泳圈或轮胎，又如何求最大子矩阵和？ 如游泳圈展开成3行3列的二维矩阵： -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为：10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为：10+7+2+38-2+1=56