2015年11月5日
微软算法100题35 求一个矩阵中最大的二维矩阵
摘要： 35.求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3思路： 可以用一个2X2的二维矩阵从第一行开始依次遍历直到找到和是最大的那个子矩阵，但暴力破解一般都不是最优答案。 我的想法是如果用2X2矩阵逐行遍历的话，其实每次计算2... 阅读全文
posted @ 2015-11-05 15:25 蟹粉小笼包 阅读(714) 评论(0) 推荐(0) 编辑