定义一个水槽为两个隔板以及中间的区域,水槽的容积为两个隔板的高度中较小的值乘以两个隔板的距离,现在你需要找出三个隔板,使得其构成两个水槽,使得两个水槽的容积和最大,求此容积和。
给定一个数轴,数轴上有 n n个隔板,第 i i个隔板的高度为 a_i a i ,在数轴上的位置为 i i。 定义一个水槽为两个隔板以及中间的区域,水槽的容积为两个隔板的高度中较小的值乘以两个隔板的距离。 现在你需要找出三个隔板,使得其构成两个水槽(位于中间的隔板将被共用),使得两个水槽的容积和最大,求此容积和。
(图片来源网络,侵删)