摘要: //二维的不会做啊= = !题目大意:给定一个含有正数和负数的矩阵,求其子矩阵的和的最大值解题思路:本题百思不得其解,第一次想用枚举每行每列。但是肯定TLE。之后搜了答案才做出来,而确定列的范围可以用到最大窜的概念数据结构:a[108][108] b[108]//b数组用来存第i行~~第j行相对列元素之和=================================================================(2)从一维到二维 一维的情况很简单,如何把一维的情况转化为二维情况呢?例如,对于本题的测试数据:我们可以每次任选几行,压缩成一行,这样就转化为了一维情况。例如,我 阅读全文
posted @ 2011-11-29 10:25 1050768624 阅读(674) 评论(0) 推荐(1) 编辑