分治法求解切割篱笆

转换为数学(形式)语言,给出保存有各木板高度的数组 h[] ,截取第 个木板到第 r 个木板的长方形面积可用如下公式:

(r+1)mini=rh[i]

你可能感兴趣的:(算法笔记)