回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

最大子矩阵（普通和01）

@[toc] 普通矩阵（单个矩阵值为任何数）例题：POJ 1074求出其中最大的子矩阵答案是：9 2-4 1-1 8最大和是15我们先想想如果不是矩阵，是一个数组，求其中连续的最长一段，咋做？最大子段和我们用b[i]来表示a[0].....a[1]的最大子段和那么b [ i ] =max (...

最大子矩阵 dp

2020-06-29

0 592