13,871
社区成员
发帖
与我相关
我的任务
分享求coding牛人帮忙做到题，呜呜，急哭
一个n×n的二维数组,包含一些数字 有正有负，有一个滑动窗口，在什么情况下滑动窗口的和最大（滑动窗口的长宽是任意的）
...全文
请发表友善的回复…
发表回复
日立奔腾浪潮微软松下联想 2019-09-25
- 打赏
- 举报
他这个算法是O(n^3)时间复杂度，不算很优化，应该可以做到O(n^2)
飞扬-Jessie 2019-09-25
- 打赏
- 举报
好像是用动态规划求解
飞扬-Jessie 2019-09-25
- 打赏
- 举报
https://www.geeksforgeeks.org/maximum-sum-rectangle-in-a-2d-matrix-dp-27/
ooolinux 2019-09-12
- 打赏
- 举报
用随机数字填充来模拟。
青蛙工作室 2019-09-11
- 打赏
- 举报
如果没有具体数值，只说理论算法，谁能做出来，我得膜拜一下。
日立奔腾浪潮微软松下联想 2019-09-10
- 打赏
- 举报
窗口尺寸从1x1到nxn循环求
