摘要: 原文地址:http://blog.sina.com.cn/s/blog_606e17490100f78h.html题意: 很明了,就是求最大子矩阵和。 现在讲一下最大子矩阵和的求法。 用2 维数组a[1 : m][1 : n]表示给定的m行n列的整数矩阵。子数组a[i1 : i2][j1 : j2]表示左上角和右下角行列坐标分别为(i1, j1)和(i2, j2)的子矩阵,其各元素之和记为:(1)s(i1,i2,j1,j2)=a[i1][i2]+a[i1][i2+1]+……+a[i][j]+……+a[j1][j2];(i1<=i<=i2;j1<=j<=j2)推导后可以得 阅读全文
posted @ 2012-04-26 20:43 AndyDHG 阅读(200) 评论(0) 推荐(0) 编辑