摘要:        
/*题意是求最大子矩阵,表示线代没学好,好在不影响这道题。这题的主要思路就是二维化成一维。把二维数组前一列的元素累加到后边一列上,例如: 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
阅读(327)
评论(0)
推荐(0)
        
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号