11080游泳圈的最大子矩阵和

时间：2016-02-17 14:55:33
【文件属性】：

文件名称：11080游泳圈的最大子矩阵和

文件大小：80KB

文件格式：DOCX

更新时间：2016-02-17 14:55:33

动态规划

二维数组首尾相连，上下也相连，像个游泳圈或轮胎，又如何求最大子矩阵和？ 如游泳圈展开成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

立即下载

网友评论

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

相关文章