To the max

To the Max

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74

思路：最大子段和的拓展。。。
新建两个指针，i 指针和 j 指针
然后每次把i~j行的数合并，看成是一维的最大子段和，同理解即可，
但注意细节可以适当减少时间

import java.util.Scanner;

public class ToTheMax {
	static int[][] num = new int[105][105];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int ans = 0;
		int sum;
		for(int i = 0; i < n; i++)
			for(int j = 0; j < n; j++)
				num[i][j] = sc.nextInt();
		for(int i = 0; i < n; i++) {
			int[] help = new int[n];
			for(int j = i; j < n; j ++) {
				sum = 0;
				for(int k = 0; k < n; k++) {
					help[k] += num[j][k];
					sum += help[k];
					ans = ans > sum? ans:sum;
					if(sum < 0)
						sum = 0;
				}
			}
		}
		System.out.println(ans);
	}

}

---

水题飘过