继上节课老师让求了一维数组最大的子数组后，这节课堂上，老师加深了难度，给了一个二维数组，求最大子数组，开始觉得很容易，但是自己思考起来感觉这个算法很困难，既需要考虑数组直接的连续，又要求出最大的，老师提供的思路是找最大的数所在的位置是结果的可能性会大一点，或者是负数少的可能性会大一些，但这也只是一个概率问题，求解起来还是比较麻烦，也想过用二叉树，但是不能确保数组的连续性，所以只能想用一个个遍历的方法，经过自己的思考后又上网看了别人的程序，下面大家一起探讨一下吧！
#include <iostream> #include <string> int main(void) { int a[101][101]; int st[101][101]; int p,k,n,i,j,sum,max; scanf("%d",&n); for (i=1;i<=n;i++) for (j=1;j<=n;j++) scanf("%d",&a[i][j]); memset(st,0,sizeof(st)); for (i=1;i<=n;i++) for (j=1;j<=n;j++) st[i][j]=st[i][j-1]+a[j][i]; max=0; for (i=1;i<=n;i++) { for (j=i;j<=n;j++) { p=st[1][j]-st[1][i-1]; sum=p; for (k=2;k<=n;k++) { if (sum>0) sum+=st[k][j]-st[k][i-1]; else sum=st[k][j]-st[k][i-1]; if (sum>p) p=sum; } if (p>max) maxn=p; } } printf("%d\n",max); return 0; }
常用于数组的初始化, st是一个数组，将它的所有元素初始化为0 memset(st/*数组名*/,0/*要赋予的值*/ ,sizeof(st)/*数组元素个数*/);
求二维数组的最大子数组———曹玉松&&蔡迎盈,布布扣,bubuko.com
原文：http://www.cnblogs.com/caoyusongnet/p/3612294.html