如何解决以下问题
  • 板块学术版
  • 楼主wizardMarshall
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/4 22:56
  • 上次更新2025/1/5 12:59:18
查看原帖
如何解决以下问题
474470
wizardMarshall楼主2025/1/4 22:56

n×mn \times m 矩阵中连续的子矩阵的个数,即子矩阵里的元素在一段连续的区间里。

比如

4 3
2 5

原矩阵含有 11n×mn \times m 的数字。要求小于 O(n3)O(n^3) 的复杂度。(n,mn,m 同阶)

有解法捞我。

2025/1/4 22:56
加载中...