关于一道经典题目的更低时间复杂度做法,求助万能的谷民
  • 板块学术版
  • 楼主Andrewzdm
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/11 20:10
  • 上次更新2023/10/27 07:51:50
查看原帖
关于一道经典题目的更低时间复杂度做法,求助万能的谷民
286770
Andrewzdm楼主2022/10/11 20:10

题意:给定一个 n×mn\times m 的矩阵,元素不保证为正值,求最大的子矩阵元素和。

n,mn,m 同阶的情况下,有低于 O(n3)O(n^3) 的做法吗?

也许是我搜索能力太菜的原因,并没有找到有关论文,故前来求助广大谷民。

2022/10/11 20:10
加载中...