摘要：
题目来源：http://poj.org/problem?id=1050题目大意： 给出一个N*N的整数方阵，求它的一个子矩阵，使得其元素之和最大。例如4*4的方阵A：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2左上角的子阵：9 2-4 1-1 8元素之和15为最大。输入：第一行为一个不大于100的整数N，后接N*N个整数，分别用空格、换行或空行隔开。每个整数都在范围[-127,127]之间。输出：子阵元素和的最大值。Sample Input40 -2 -7 0 9 2 -6 2-4 1 -4 1 -18 0 -2Sample Output15一道颇为经典的DP题... 阅读全文