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