一、最大子矩阵问题
考虑这样一个问题,对于一个n*m的01矩阵,找出其中面积(或者周长)最大的全0或者全1子矩阵
王知昆在《浅谈用极大化思想解决最大子矩形问题》中给出两种方法。
【论文地址】http://wenku.baidu.com/view/0d787294dd88d0d233d46a96.html
【例题】
hdu1505 http://acm.hdu.edu.cn/showproblem.php?pid=1505
给定一个n*m的矩阵,矩阵用R表示这个格子不可用,F表示可用。求面积最大的全F矩阵,要求输出最大矩阵面积*3。
测试数据比较坑,没有按照规定格