搜索关键字：两边走策略，搜索到1个结果！码迷,mamicode.com！

【ACM】最大的矩形

最大的矩形问题描述试题编号： 3 试题名称：最大的矩形时间限制： 1.0s 内存限制： 256.0MB 问题描述：在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对...

分类：其他好文时间：2015-03-29 00:41:29 阅读次数：222

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)