求二维数组最大子数组之和(不能运行)
摘要:
上星期做了关于一维数组的子数组最大和求值问题。但是相对于二维数组来说复杂了好多。对于这个程序,没能运行出来,有点遗憾,但是有一些思想还是可以实现的。我们可以先求子矩阵的部分和,利用已经求出的部分和,来解出当前要求的矩阵的部分和,定义一个部分和数组PartSum,其中PartSum[i][[j]代表了下标(0,0),(0,j),(i,0),(i,j)包围的区间的和。求PSum部分和数组了ntPSum[N+1][M+1];inti,j;for(i=0;i#include using namespace std;#define N 4#define M 3int BC(int (*PartSum)[ 阅读全文
posted @ 2014-03-19 20:34 爱你自己 阅读(314) 评论(1) 推荐(0) 编辑