domeya

分类

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章（共1篇）

[编程题]最大子矩阵

思路先写两重循环枚举起点行k1到终点行k2，再写一个循环遍历每列i，将列i压缩成一个数字，它表示第i列k1~k2行的前缀和（用二维前缀和预处理），那么就变成了一个1*n的矩阵，即一个一维数组，然后求其最大子段和，同时取max即可。时间复杂度O(n^3)。 AC代码 #include <bi...

C++ 动态规划最大子矩阵

2021-07-13

12 917