会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吴国庆
博客园
首页
新随笔
联系
订阅
管理
2018年10月21日
返回一个二维整数数组中最大子数组的和
摘要: 一思路 假设f(i,j)表示以第i行开始,到第j行结束的矩阵中子矩阵的最大和 为了求f(i,j),我们对这个矩阵(第i行开始,到第j行结束的矩阵)进行处理: 把这个矩阵中的每一列数相加,最后形成一个一维数组,其长度等于原二维数组列的个数。 在该一维数组上,求解最大子数组和。 二代码 三伙伴 鲁建伟
阅读全文
posted @ 2018-10-21 17:23 吴国庆
阅读(111)
评论(0)
推荐(0)
编辑