题目名称：To the Max
题目来源：POJ 1050
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
题目分类：动态规划
解题思路：
题目要求清晰，求出最大子矩阵。其中，输入数据是一个N*N的矩阵。
（1）化简为一维情况

    矩阵是二维的，先把这个问题简化，如果变成一维的情况如何？即对于形如 1 -2 3 4 7 的这一行求最大子段问题，对于这个一维情况，容易知道如下的规律：
 [......]

继续阅读