求二维数组的最大字段和

这是编程之美中的一道题目，这里我用java来实现

/**
	 * 
	 * @param a
	 * @param n 数组的行数
	 * @param m 数组的列数
	 */
	private static void maxSum(int a[][],int n,int m){
		int maxSum = 0;
		for(int i=0;i<n;i++){
			
			for(int j=0;j<=i;j++){
				int thisSum = 0;
				for(int col =0;col<m;col++){
				thisSum+=colSum(a,j,i,col);
				if(thisSum>maxSum)maxSum = thisSum;
				if(thisSum<0)thisSum=0;
				}
			}
		}
		System.out.println(maxSum);
	}
	/**
	 * 
	 * @param arr
	 * @param low
	 * @param high
	 * @param col
	 * @return第col列中从low行到high行的和
	 */
	private static int colSum(int arr[][],int low,int high,int col){
		int sum=0;
		for(int i=low;i<=high;i++){
			sum+=arr[i][col];
		}
		return sum;
	}