求二维数组的最大字段和
这是编程之美中的一道题目，这里我用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;}