随笔分类 -  动态规划——区间DP

摘要:【题解】ybt1282:最大子矩阵 一本通是个好东西!不能好高骛远!! 有待思考的问题是能否把状态再压一维。 题目 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 -2 -7 0 9 2 - 阅读全文
posted @ 2021-02-20 21:18 _Buffett 阅读(588) 评论(0) 推荐(1)