摘要: 程序员面试金典--最大和子矩阵 题目描述 有一个正整数和负整数组成的NxN矩阵,请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。 给定一个int矩阵mat和矩阵的阶数n,请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000,且矩阵阶数小于等于200。 测试样例: [[ 阅读全文
posted @ 2017-09-07 19:36 zhang--yd 阅读(275) 评论(0) 推荐(0) 编辑