问题标题: 酷町堂:1354最大的矩形

0
0

0
已采纳
贾文卓
贾文卓
高级光能
高级光能

这题数据没有到极致,可以写一个暴力(我试过,过了)

具体代码如下:

n++;//便于后面处理。
for(i=最小的高度;i<=最大的高度;i++)
{
    int total=0;//记录选择的柱子根数。
    for(j=1;j<=n;j++)
        if(a[j]<=i)
             total++;
        else
        {
            打擂台。
            total=0;
        }
}

 

0
赵毅恒
赵毅恒
资深守护
资深守护

必采纳,请发布核心代码,蟹蟹

0
王星河
王星河
资深光能
资深光能

AHOI2016小学组第2题

我参加了

不需要动态规划,暴力就行了,我当年就这么做的,是满分

0
我要回答