「蓝桥杯」最大子阵详解

前言：

这题是到简单的枚举类型的题目，若你不大明白这题的解法，希望我的方法可以帮助到你。

一.题目：

给定一个 n×m的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在 A 中行和列均连续的一部分。

输入格式
输入的第一行包含两个整数 n,m(1≤n,m≤50)，分别表示矩阵 A 的行数和列数。

接下来 n 行，每行 m 个整数，表示矩阵 Ai,j(−1000≤Ai,j≤1000)。

输出格式
输出一行，包含一个整数，表示 A 中最大子矩阵的元素和。

样例输入

3 3
2 -4 1
-1 2 1
4 -2 2

样例输出

6

二.算法分析

1.首先我们重简单的查找一位数组的最大子数组开始分析

（1）假设输入n = 7（n位数组的长度）
（2）定义ans：为了避免全是负数的情况，我们把ans设置的尽量小一点。
（3）输入数组
（4）双重for循环开始从0开始遍历整个数组
（5）定义sum用来累加子数组中值的和
（6）再来一个for循环是用来防止【j>i】的情况

public class _最大子数组 {
   
    public static void main(String args[]){
   
        Scanner sc = new Scanner(System.in);
        int ans = -1005;
        int n = sc.nextInt();