「关于最大子矩阵和复杂度」 - 洛谷帖子保存站

关于最大子矩阵和复杂度

板块学术版
楼主DPair
当前回复1
已保存回复1
发布时间2023/10/12 11:10
上次更新2023/11/2 14:20:44

被骇客银狼阻止的越权访问保存失败

关于最大子矩阵和复杂度

DPair楼主2023/10/12 11:10

请问最大子矩阵和问题有低于 $\mathcalO(n^3)$ 的做法吗，或者能否证明这个已经是最优复杂度？

2023/10/12 11:10