Monthly Archives: August 2014

题目

1: 8  (0 1 1 1 1)
2: 7   (1 1 1 2 2)
3: 7  (1 1 1 2 2)
4: 9  (1 2 2 2 2)
5: 8  (1 1 2 2 2)

9: 11 (2 3 2 2 2)
10: 7 (1 1 1 2 2)
11: 8 (1 1 2 2 2)

17: 14 (2 3 3 3 3)
18: 13 (2 2 3 3 3)

total: 92

do 4 each day

35. 求一个矩阵中最大的二维矩阵(元素和最大)

求一个矩阵中最大的二维矩阵(元素和最大).如:
1 20 3 4
2 34 5 1
1 15 3 0
中最大的是:
45
53
要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码

http://en.wikipedia.org/wiki/Maximum_subarray_problem