文件名称：游泳圈的最大子矩阵和
文件大小：844B
文件格式：TXT
更新时间：2015-11-28 14:23:20
最大矩阵和 动态规划
Description 二维数组首尾相连，上下也相连，像个游泳圈或轮胎，又如何求最大子矩阵和？ 如游泳圈展开成3行3列的二维矩阵： -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为：10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为：10+7+2+38-2+1=56 Input 游泳圈展开成平面数组，第一行是行数m和列数n，第二行至第m+1行是数组数值，每行n个数。 Output 最大的子矩阵和 Sample Input 3 3 2 10 7 1 -20 2 1 38 -2 Sample Output 56