关于二维问题

貌似很多题都可以不用优化,直接把矩阵看成很多行,分别暴力处理就行了。

除非数据范围毒瘤,那再另外想。

具体来说,可以尝试如下两种方法:

假设一维问题时间复杂度\(O(K)\)

  1. 暴力枚举每一行,将每一行看成一维问题处理\(O(NK)\)
  2. 将同一列上的所有数看成一个元素,然后当成一维处理。

后者就是最大子矩阵和的做法。

posted @ 2023-04-23 11:39  Zlc晨鑫  阅读(28)  评论(0)    收藏  举报