当前位置：网站首页>leetcode：面试题 17.24. 子矩阵最大累加和（待研究）

leetcode：面试题 17.24. 子矩阵最大累加和（待研究）

2022-07-06 14:46:00 【OceanStar的学习笔记】

在这里插入图片描述

分析数据量

1 <= matrix.length, matrix[0].length <= 200： $10^8 / 10^2 = 10^6，(10^2)^3 = 10^6$ ，所以算法最大时间复杂度是 $O(N^3)$ ，可以用dp来做

版权声明
本文为[OceanStar的学习笔记]所创，转载请带上原文链接，感谢
https://blog.csdn.net/zhizhengguan/article/details/125635003