给定一个正整数和负整数组成的N by N matrix, 找出元素总和最大的sub matrix. Page 306.
超级难
最暴力的解法： O(N^6)
直接迭代所有可能的子矩阵。要迭代的子矩阵为O(N^4) 计算每个sub matrix总和时间O(N^2).所以复杂度O(N^6)
Better: DP: O(N^4)
Optimal: O(N^3)
Sum最大子矩阵[难]
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
