最大子矩阵和

#include<iostream.h> //动态规划o(n) int MaxSum(int n,int *a) { int sum=0; int b=0; for(int i=1;i<=n;i++) { if(b>0) b+=a[i]; else b=a[i]; if(b>sum) sum=b; } return sum; }; int MaxSum2(int m,int n,int a[2][2]) { int sum=0; int *b=new int[n+1]; for(int i=1;i<=m;i++) { for(int k=1;k<=n;k++) b[k]=0; for(int j=i;j<=m;j++) { for(k=1;k<=n;k++) b[k]+=a[j][k]; int max=MaxSum(n,b); if(max>sum)sum=max; } } return sum; } void main() { int a[2][2]={{0,1},{3,3}}; cout<<MaxSum2(1,1,a)<<endl; }