编程之美 - 二维数组最大和的子序列

问题描述：

找出二维数组中的最大和的子序列。二维数组中的子序列是二维数组中的一个方块。

思路一：

使用暴力的方式，从每一个元素开始，变量以它为左上定点的所有的可构造的方块。

时间复杂度 N*N*M*M* sum(MN)

函数：getMaxSum1()

思路二：

参考一维数组的方式，将二维数组的转化为一个一维数组后，再进行求和。

例如：在二维数组中选择了 a 到 c 行，把a~c行中的列元素进行求和，就可以得到一个一维数组。从0到N不断改变a~c的范围就可以变量整个数组。

复杂度为 N*N*M

函数：getMaxSum2()

#include <iostream>

using namespace std;

#define INF -10000000
int max(int x, int y)
{
    return (x > y) ? x : y;
}


/
//
//  Get Sum funct