单调栈 Largest Submatrix of All 1’s poj3494
单调栈的运用
求最大的全为1的子矩阵,可转化为,对于每一行,转化为直方表的形式然后利用单调栈求解
比如:
对于矩阵
0 0 1 1 //第一行对应的直方图就是0,0,2,2
1 1 1 1//同理为1 1 1 1
然后对于每个直方图求最大矩阵
参照http://www.cnblogs.com/felixfang/p/3676193.html 解法
/*
ID: meixiny1
P
原创
2016-02-22 22:11:48 ·
424 阅读 ·
0 评论