最大子矩阵(SOJ 3329)
摘要:
SOJ 3329: Maximum Submatrix II http://acm.scu.edu.cn/soj/problem.action?id=3329 问题:给出一个$0-1$矩阵,找出只包含0的最大子矩阵并输出其中0的个数。 方法: (1)动态规划 定义$dp[i][j], 1\le i\ 阅读全文
posted @ 2019-03-16 03:30 小叶子曰 阅读(521) 评论(0) 推荐(0) 编辑