社区讨论

关于一道经典题目的更低时间复杂度做法,求助万能的谷民

学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo7u9cq2
此快照首次捕获于
2023/10/27 07:51
2 年前
此快照最后确认于
2023/10/27 07:51
2 年前
查看原帖
题意:给定一个 n×mn\times m 的矩阵,元素不保证为正值,求最大的子矩阵元素和。
n,mn,m 同阶的情况下,有低于 O(n3)O(n^3) 的做法吗?
也许是我搜索能力太菜的原因,并没有找到有关论文,故前来求助广大谷民。

回复

5 条回复,欢迎继续交流。

正在加载回复...