摘要: /*题意是求最大子矩阵,表示线代没学好,好在不影响这道题。这题的主要思路就是二维化成一维。把二维数组前一列的元素累加到后边一列上,例如: 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2处理后就是:0 -2 -9 -99 11 5 7-4 -3 -7 -6-1 7 7 5然后就是dp[i][j] = max(dp[i][j-1], 0) + sum[j];My Code:*/#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>usi 阅读全文
posted @ 2011-11-05 19:55 AC_Von 阅读(320) 评论(0) 推荐(0) 编辑