冒泡排序_深入理解一趟冒泡排序的本质，解决二维数组中求子数组最大和

这里有一个例子， 在矩阵中：

1 2 0 3 4

2 3 4 5 1
1 1 5 3 0
中最大的二维矩阵是:
4 5

5 3

1. 紫色红色块部分是最大的和，

2. 蓝色块也会构成四个数的和，不是最大的，

3. 这样的X，Y其实就限定在红色区域里

那怎么解决这样一道问题呢？我们分析下两个思路，之后我们再挖掘下题目的本质：

1. 我们把每个点（X, Y）以及由 该点出发构成的四个点的和都求出来，之后我们再扫描下结构，找最大的数。我们是不是就可以求出来了呢？

   
   

   如果是这样的话，我们可以构造一个一维数组就好了，这个数组中保存的就是由（X,Y）点出发而构成的四个数的和。而我们可以从下表中求出（X，Y），我们用i来表示下标，则有  x = i / 数组的第二维长度, Y = i - X * 数组的第二位长度。需要注意的是， 此时 X的最大值等于 数组的一唯长度 - 2， 而Y 的最大值等于数组的二维长度 -2；




2. 大家看明白了第一种思路之后，是不是可以再做一些优化。我们真的需要把每个长度都求出来吗？

问题的本质是什么？