1. 首页
  2. 课程学习
  3. C++/C
  4. 11080游泳圈的最大子矩阵和

11080游泳圈的最大子矩阵和

上传者: 2018-12-27 10:08:38上传 DOCX文件 80.29KB 热度 29次
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成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
下载地址
用户评论
码姐姐匿名网友 2018-12-27 10:08:38

程序还不错,简短,没什么错误!但有很大优化空间。比如取余运算没必要,可以用其它方法代替;另外应能返回区域的坐标,如起始行列,终止行列;全局变量用得太多,不是好的编程习惯。