2014年3月18日
求一个二维数组的最大子矩阵
摘要： 算法描述：本题可以使用穷举法，但是那样不容易实现以及效率不高，我们的想法是，将二维数组变成一维数组，再将此“一维数组”按照上次的做法既可求出最大子数组， 怎么样将二维变成一维呢：例如我们做的是四行四列的数组，将每一行用一个sum来表示，则有sum[1]，sum[2]，sum[3],sum[4],su 阅读全文
posted @ 2014-03-18 19:45 study-go 阅读(417) 评论(1) 推荐(0) 编辑