一個n×n的二維陣列,包含一些數字 有正有負,有一個滑動視窗,在什么情況下滑動視窗的和最大(滑動視窗的長寬是任意的)
uj5u.com熱心網友回復:
視窗尺寸從1x1到nxn回圈求uj5u.com熱心網友回復:
如果沒有具體數值,只說理論演算法,誰能做出來,我得膜拜一下。uj5u.com熱心網友回復:
用亂數字填充來模擬。
uj5u.com熱心網友回復:
https://www.geeksforgeeks.org/maximum-sum-rectangle-in-a-2d-matrix-dp-27/uj5u.com熱心網友回復:
好像是用動態規劃求解uj5u.com熱心網友回復:
他這個演算法是O(n^3)時間復雜度,不算很優化,應該可以做到O(n^2)
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/27605.html
標籤:基礎類
上一篇:螢屏最前端繪圖
