问题标题: 酷町堂:1354 谁会 最大的矩形(rec)

0
0

0
已采纳
万睿言
万睿言
初级光能
初级光能
   循环遍历1到n
        ans=a[i]*w;
        循环遍历i-1到1
            如果a[j]大于a[i]
                ans+=a[i]*w;
            否则
                跳出循环
        循环遍历i+1到n
            如果a[j]大于等于a[i]
                ans+=a[i]*w;
            否则
                b跳出循环
        maxn取ans的最大值
    输出maxn

 

0
0
陈俊霖
陈俊霖
资深光能
资深光能

枚举i

循环检测i左边第一个比i矮的小矩形和右边第一个比i矮的小矩形并求出这些小矩形面积和

取最大值

 

PS:这真是一个简略的伪代码

求采纳    

0
0
王天泽
王天泽
新手光能
新手光能

你上的是B班吧??,这题冲刺班上不是讲了吗??

嘿嘿嘿,我有连点器

我要回答