这道题就是在一个方格矩阵中求出一个最大的空矩形。。
由于方格行列都《=1000.。。所以要使用o(nm)的算法。。
LRJ大神的学习指导上有讲。。
就是说一层层扫描过去。然后得出以该层为底个列能衍生多少。。
然后DP求出每列往左往右能延伸多少。。枚举每一个作为最高列。。更新答案。。是最优的了。。。
PS我写了个类。。感觉码代码手感不错。。
Code：
这道题就是在一个方格矩阵中求出一个最大的空矩形。。
由于方格行列都《=1000.。。所以要使用o(nm)的算法。。
LRJ大神的学习指导上有讲。。
就是说一层层扫描过去。然后得出以该层为底个列能衍生多少。。
然后DP求出每列往左往右能延伸多少。。枚举每一个作为最高列。。更新答案。。是最优的了。。。
PS我写了个类。。感觉码代码手感不错。。
Code：