F**********r
发帖数: 237 | 1 largest rectangular problem：问题是这样的，一个N×M的棋盘，上面的数字要么是1
，要么是0，求最大的全是1的矩形。
只会正方形的。。矩形貌似很复杂啊？ |
g*********s
发帖数: 1782 | 2 建议你把精力放在正方形即可。
除非你瞄着DEShaw之类的BT。不过那样你靠准备题也很难过关。
是1
【在 F**********r 的大作中提到】
: largest rectangular problem：问题是这样的，一个N×M的棋盘，上面的数字要么是1
: ，要么是0，求最大的全是1的矩形。
: 只会正方形的。。矩形貌似很复杂啊？
|
b*******8
发帖数: 37364 | 3 有人贴过O(MN)的算法，大意是对每行求直方图的最大面积O(N)，一共M行。 |
F**********r
发帖数: 237 | 4 自知愚昧，deshaw想都没敢想。。。。。。
【在 g*********s 的大作中提到】
: 建议你把精力放在正方形即可。
: 除非你瞄着DEShaw之类的BT。不过那样你靠准备题也很难过关。
:
: 是1
|
D*****7
发帖数: 766 | 5 土鳖没听说过DEShaw，谁给科普一下？
【在 g*********s 的大作中提到】
: 建议你把精力放在正方形即可。
: 除非你瞄着DEShaw之类的BT。不过那样你靠准备题也很难过关。
:
: 是1
|
