会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘浩20160729
2018年10月21日
最大子序列和的推广:最大子矩阵
摘要: 以上是程序的主代码 算法思路 在二维数组(m行,n列)中选出数行,成为二维子矩阵。该子矩阵列数不变而行为原先的子集。再将子矩阵按列求和成为b(n)。 利用先前的求数列最大子序列值的函数,可以求得b(n)的最大子序列。再依次遍历所有的行,得到最大值,而这个值就是二维数组的最大子矩阵的值。 复杂度为O(
阅读全文
posted @ 2018-10-21 17:54 刘浩20160729
阅读(116)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告