貌似很多题都可以不用优化,直接把矩阵看成很多行,分别暴力处理就行了。
除非数据范围毒瘤,那再另外想。
具体来说,可以尝试如下两种方法:
假设一维问题时间复杂度\(O(K)\)
后者就是最大子矩阵和的做法。