11080游泳圈的最大子矩阵和
二维数组首尾相连，上下也相连，像个游泳圈或轮胎，又如何求最大子矩阵和？ 如游泳圈展开成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
下载地址
用户评论
程序还不错，简短，没什么错误！但有很大优化空间。比如取余运算没必要，可以用其它方法代替；另外应能返回区域的坐标，如起始行列，终止行列；全局变量用得太多，不是好的编程习惯。