最大子数组和

一个M*N的二维数组，找到此数组的一个子数组，并且这个子数组的元素的和是最大的，输出这个最大的值。

public static int f5(int[] a){		//求最大子数组和
		int max=Integer.MIN_VALUE;
		for(int i=0;i<a.length;i++){
			int num=0;
			for(int j=i;j<a.length;j++){
				num+=a[j];
				max=Math.max(max,num);
			}
		}
		return max;
}
public static  void f7(int[][] a){
		int n=a.length;
		int beginrow=0;
		int m=a[0].length;
		int max=Integer.MIN_VALUE;
		int[][] help=new int[n+1][m];
		int[] help2=new int[n];
		while(beginrow<n){
			beginrow++;
			for(int i=beginrow;i<n+1;i++){
				for(int j=0;j<m;j++){
					help[i][j]=help[i-1][j]+a[i-1][j];
				}
				for(int t=0;t<help[i].length;t++){
					help2[t]=help[i][t];
				}
				max=Math.max(max,f5(help2));
				Arrays.fill(help2, 0);
			}
			Arrays.fill(help[beginrow], 0);
		}
		System.out.println(max);
}